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Abstract 


A  simple  analog  circuit  designer  has  been  implemented  as  a  rule  based  system.  'Hie  system  can 
design  voltage  followers.  Miller  integrators,  and  bootstrap  ramp  generators  from  functional  descriptions  of 
what  these  circuits  do.  While  the  designer  works  in  a  simple  domain  where  all  components  are  ideal,  it 
demonstrates  the  abilities  of  skilled  designers.  While  the  domain  is  electronics,  the  design  ideas  are  uscftil  in 
many  other  engineering  domains,  such  as  mechanical  engineering,  chemical  engineering,  and  numerical 
programming. 

Most  circuit  design  systems  are  given  the  circuit  schematic  and  use  arithmetic  constraints  to  select 
components  values.  This  circuit  designer  is  different  because  it  designs  the  schematic.  The  designer  uses  a 
unidirectional  CONTROL  relation  to  find  the  schematic.  ITie  circuit  designs  arc  built  around  this  relation;  it 
restricts  the  search  space,  assigns  purposes  to  components,  and  finds  design  bugs. 
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1.  Designing  Circuits 

1.1  Introduction 

Many  people  have  made  mechanical  experts  that  solve  difficult  problems.  Some  of  these  expert 
programs  arc  mathematicians  who  discover  mathematical  ideas  <I.enat>,  programmers  who  write  code 
<Manna>  <Barstow>,  physicists  who  solve  mechanics  problems  <dc  Klcer-1>,  chemists  who  synthesize  organic 
molecules  <Sridharan>.  consultants  who  diagnose  medical  problems  <Shortliffc>.  and  electrical  engineers  who 
design  circuits  <Mcl)crmott-2>. 

This  thesis  is  also  about  circuit  design  and  describes  a  simple  rule  based  circuit  designer  for 
operational  amplifier  circuits.  It  starts  with  a  few  circuit  design  ideas  that  mimic  the  behavior  of  human 
designers.  These  ideas  arc  encoded  in  a  computer  program,  and  several  classic  circuit  designs  come  out.  The 
resulting  circuit  design  system  is  different  from  most  other  circuit  design  programs  because  it  designs  circuits: 
it  chooses  the  components  and  how  to  connect  them  together.  Most  other  programs  start  with  the  connected 
components  and  solve  for  component  values  using  arithmetic  constraints.1  Finding  a  circuit  topology  is  a 
more  creative  task. 

Creating  an  automated  circuit  designer  is  beneficial  for  several  reasons:  (1)  human  experts  are  scare 
--  we’d  like  to  replace  them  with  more  available  computer  experts  <Gorry>.  (2)  Automated  experts  are 
economical.  Expert  circuit  designers  are  scarce  and  specialized.  Every  circuit  designer  docs  not  know  how  to 
design  every  circuit.  Only  a  few  designers,  for  example,  can  design  high  speed  analog  switches.  If  an 
expertise  can  be  incorporated  into  a  widely-distributed  automated  expert,  then  human  designers  could  make 
use  of  the  expertise  without  learning  its  details.  (3)  If  we  can  teach  a  computer  to  do  a  task,  then  we  should  be 
much  better  at  teaching  people  to  do  the  same  task. 

Another  benefit  of  an  automated  circuit  designer  is  due  to  the  disparity  between  what  we  can  afford 
to  build  and  what  we  can  afford  to  design.  Today’s  electronics  technology  makes  it  possible  to  cheaply  build 
many  circuits.  Microprocessors,  for  example,  cost  under  $10.  Unfortunately  there  is  a  barrier  to  this  cheap 
technology:  the  cost  of  designing  a  circuit  far  outweighs  the  cost  of  its  components.  Several  years  and 
hundreds  of  thousands  of  dollars  can  be  spent  designing  a  circuit  that  costs  less  than  a  thousand  dollars.  This 
problem  is  the  hardware  analog  of  Winograd's  complexity  barrier  in  software  engineering  <Winograd>. 

To  demonstrate  that  it  is  possible  to  build  an  automated  designer,  some  simple  rules  have  been 
developed  that  capture  some  of  what  an  analog  circuit  designer  knows.  These  rules  design  circuits  from 
problem  descriptions  about  what  the  circuits  do  and  not  about  what  parts  to  use  or  how  to  connect  them 
together.  Some  of  these  rules  have  run  in  an  interpreter  and  have  designed  voltage  followers,  current  sources. 
Miller  ramp  generators,  and  bootstrap  ramp  generators.  The  thesis  will  describe  these  rules  and  discuss  some 
aspects  of  their  implementation.  The  program  fragments  and  rules  given  in  the  text  are  somewhat  different 
from  the  actual  program  because  the  distinction  between  causality  and  constraint  was  not  clear  in  the  original 
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implementation.  The  section  on  switches  was  not  completely  implemented.  More  will  be  said  about  this 
later. 

This  work  address  only  simple  design  issues  and  ignores  many  others.  My  rules  do  not  attempt  to 
produce  a  "best"  design.  When  my  program  must  decide  among  alternatives,  it  asks  the  user  to  choose  one. 
If  tlic  program  detects  a  mistake,  then  the  user  is  told  to  select  one  of  the  other  alternatives,  litis  method  was 
chosen  because  it  is  simple  and  allowed  me  to  explore  different  solutions.  The  system  shows  how  a  machine 
can  generate  plausible  designs.  An  expert  designer  will  sit  down  at  his  desk  and  in  the  course  of  an  hour  or  so 
will  make  several  rough  schematics.  It  is  the  knowledge  involved  in  the  development  of  these  schematics, 
made  without  lengthy  calculation,  that  these  rules  are  intended  to  capture. 


1.2  Design  Strategy 

Design  problems  can  be  simple  or  difficult.  Simple  problems  can  be  solved  directly  (figure  1). 
More  complicated  problems  must  be  decomposed  into  simpler  parts  that  can  be  solved  individually  and  then 
the  partial  solutions  composed  into  a  total  solution.  This  strategy  (and  its  recursive  generalization)  is  not  new: 
it  travels  under  names  such  as  divide  and  conquer  or  linear  decomposition.  I'he  central  problem  in  building 
an  expert  design  system  is  understanding  how  experts  break  problems  up  and  compose  solutions. 


Fig.  1.  Design  Strategy 
ORIGINAL  PROBLEM 

SIMPLER  PROBLEM 


direct  path 


V 


indirect  path 


solve 


CIRCUIT  DESIGN 

f 

■  compose 

SIMPLE  CIRCUIT  DESIGN 


TEK1201 


Some  of  the  simple  problems  that  designers  can  solve  easily  arc  listed  below.  Some  problems  are 
low  level  --  such  as  turning  a  current  into  a  voltage  by  forcing  it  through  a  resistor  --  and  others  are  more 
general  strategics  --  such  as  using  feedback  to  make  two  voltages  equal.  These  design  rules  arc  used 
unidircctionally  --  the  current  through  the  resistor  CON  TROLS  the  voltage  across  the  resistor.  The 
CON  TROL  relation  is  transitive  and  acyclic.  I'he  designer  uses  the  rules  unidircctionally  to  create 
mechanisms  where  the  inputs  control  the  outputs.  Some  example  rules,  expressed  in  English,  arc: 

To  make  one  terminal  current  control  another,  connect  the  two  terminals  together.  KCI,  will 
insure  the  currents  are  equal. 
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Two  terminal  voltages  can  be  made  equal  by  M  iring  the  terminals  together. 

Negative  feedback  will  copy  one  node  voltage  (phase  angle,  current,  time)  to  another  node 

voltage  (phase  angle,  current,  time). 

Resistors  convert  voltages  into  currents  or  currents  into  voltages. 

Capacitors  take  derivatives  and  integrals. 

Switches  let  two  different  tilings  CONTROL  the  same  thing  at  different  times. 

Circuit  goals  in  different  discrete  states  can  he  achieved  independently  except  for  the 

continuous  state  information  stored  in  capacitors. 

An  initial  condition  in  one  state  is  a  final  condition  of  the  immediately  preceding  state. 

These  design  rules  and  some  more  detailed  analysis  rules  are  organized  into  a  compulsive  deb 
system.  The  system  is  compulsive  because  it  tries  to  do  as  much  as  it  can  based  on  local  information  ’  . 
analysis  rules  keep  the  system  honest,  however,  by  checking  up  on  what  has  been  done.  When  mistakes  in  the 
design  are  found,  they  are  removed.  Debugging  is  a  classic  technique  in  the  Al  literature  <Sussman-l>  and 
has  advantages  over  systems  that  don’t  produce  bugs.  Debugging  systems  are  easier  to  write  because  the  rules 
are  local  --  they  do  not  have  to  anticipate  all  the  consequences  of  their  actions.  Debugging  systems,  for  similar 
reasons,  arc  also  modular.  The  simplicity  of  the  local  rules  makes  them  less  likely  to  have  mistakes.  Bugs  also 
serve  as  a  focus  for  design  problems:  the  circuit  designer  described  here  expects  to  see  design  bugs  in  several 
situations.  The  designer  effectively  says,  "Let's  sec  if  1  can  get  away  with  using  a  wire  here  --  if  1  can’t,  then 
the  analyzer  will  point  out  a  design  bug  and  I’ll  use  a  more  complex  method."  Some  components  --  switches  -- 
are  only  introduced  to  fix  design  bugs.  Debugging  is  also  a  reasonable  model  of  how  people  solve  problems. 
These  advantages  do  not  mean,  however,  that  debugging  systems  will  compensate  for  poor  organization  or 
stupid  rules. 
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1.3  What’s  Ahead 

The  following  chapters  describe  some  electronic  design  skills  in  a  rule  based  system.  1  assume  the 
reader  is  familiar  with  such  systems  (see  <Winston>)  and  has  a  modest  knowledge  of  electronics.  Chapter  2 
designs  a  simple  ramp  generator  using  design  rules  based  upon  the  simple  network  theory  concepts  of  device 
voltage  and  current  constraints  (VICs),  KirchofFs  voltage  law  (KVI  ).  and  Kirchoffs  current  law  (KCI.). 
Chapter  3  uses  a  feedback  design  rule  to  design  a  couple  variations  on  the  simple  ramp  generator  circuit. 
Chapter  4  introduces  discrete  states  and  switches.  'Hie  final  chapters  discuss  the  literature  and  conclusions. 
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2.  A  Ramp  Generator 

2.1  Basic  Rules 

A  designer  is  skilled  in  the  use  of  various  devices  and  design  strategies.  My  automatic  design  system 
encodes  these  design  skills  as  a  collection  of  facts  and  rules.  A  rule  interpreter  applies  this  knowledge  to  the 
design  of  particular  circuits.  This  chapter  describes  some  simple  design  and  analysis  rules  and  shows  how 
they  result  in  the  design  of  circuits. 

The  design  rules  must  not  only  capture  the  purely  mathematical  constraints  given  by  VICs,  KVI  . 
and  KCI.,  but  also  how  those  constraints  can  implement  mechanism.  Mathematical  constraints  tell  us  an 
amplifier's  input  and  output  voltages  arc  related.  Designers  also  need  a  notion  of  mechanism  or  control  that 
says  the  amplifier's  input  controls  its  output.  The  design  rules  use  C’ONTROI  extensively  to  organize  the 
search  for  a  circuit  topology.  More  will  be  said  about  CONTROL  later. 

The  design  system  uses  Shrobe’s  rule  interpreter  <$HROBI->.  It  is  derived  from  the  original 
AMORD  <l)oylc>  <dc  Klccr-3>  but  has  slightly  different  conventions  for  defining  rules.  In  addition,  Shrobe 
has  implemented  a  skeletal  task  agenda.  Both  interpreters  arc  built  upon  belief  maintenance  systems  that 
provide  backtracking  and  maintain  justifications  for  assertions  in  the  database.  These  justifications  arc  useful 
not  only  for  "dependency  directed  backtracking"  <Stallman>,  but  also  for  explaining  deductions  and 
debugging  bad  rules. 

This  chapter  uses  a  ramp  generator  as  a  design  example.  A  ramp  generator  is  a  circuit  with  no  inputs 
and  one  output  that  produces  a  rising  voltage  as  shown  in  figure  2.  A  ramp  generator's  output  voltage  has 
constant  slope.  The  rules  given  in  this  chapter  will  design  the  simple  circuit  that  is  also  shown  in  die  figure. 
Here  is  a  brief  description  of  how  the  circuit  works:  the  constant  current  generator  (GHN-1)  forces  a  constant 
current  through  the  capacitor  (CAR-1);  the  constant  current  forces  the  voltage  across  the  capacitor  to  increase 
linearly  with  time,  thus  producing  a  constant  slope  at  the  output.  The  VICs  (voltage  and  current  constraints) 
for  a  capacitor,  K  VI.,  and  KCI.  arc  central  elements  in  the  understanding  of  diis  circuit,  and  therefore  will  be 
given  in  detail.  'Die  capacitor  will  be  covered  first. 

The  VIC  for  a  capacitor  is 

d  1 

—  V  a - 

dt  C 

where  v  is  the  branch  voltage  .across  the  capacitor,  i  is  die  branch  current  through  the  capacitor,  and  C  is  the 
capacitance.  'ITiis  equality  is  expressed  in  the  design  system  as 

(-  (O-DT  (BRV  CAP-1))  (//  (BRI  CAP-1)  (CAPACITANCE  CAP-1))) 

'Chough  this  equation  is  correct,  it  docs  not  capture  how  a  designer  uses  a  capacitor  because  an  equation  docs 
not  capture  the  notion  of  mechanism.  While  the  absence  of  mechanism  is  a  feature  of  network  theory,  it  is  a 
weakness  in  design  where  designers  use  equalities  unilaterally  to  set  values  <dc  Klccr-5>. 
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Fig.  2.  A  Ramp  Generator 


Ramp  Generator 


Control  is  an  important  distinction:  cither  the  current  sets  the  branch  voltage  or  the  branch  voltage 
sets  the  current,  but  they  are  not  simultaneously  constrained.  A  designer  uses  control  because  he  wants  the 
inputs  to  determine  the  outputs,  not  vice  versa.  A  unity  gain  amplifier,  a  circuit  whose  output  voltage  should 
equal  its  input  voltage,  should  not  enforce  that  equality  by  controlling  its  input  voltage  to  be  equal  to  its 
output.  The  direction  of  control  is  expressed  using  the  CONTROLS  relation: 

(CONTROLS  (D-DT  (BRV  CAP-1))  (BRI  CAP-1)) 

(CONTROLS  (BRI  CAP-1)  (0-0T  (BRV  CAP-1))) 

Only  one  of  these  assertions  can  be  active  at  one  time.  The  first  relation  says  that  the  derivative  of  v  controls 
the  current  i.  The  second  relation  says  the  current  i  controls  the  derivative.  These  arc  ways  a  capacitor  can  be 
used  in  a  circuit.  The  arguments  of  CONTROLS  arc  signals  --  voltages  and  currents.  The  capacitance  C  docs 
not  appear  in  the  CONTROLS  relation  because  the  capacitance  is  just  a  parameter;  it  is  not  set  by  any  voltage 
or  current  in  the  circuit  but  is  set  when  the  capacitor  is  manufactured. 

The  CON  TROLS  relation  is  transitive,  that  is,  if  A  controls  B  and  B  controls  C,  then  A  controls  C. 
'This  transitivity  is  presented  in  the  first  rule: 

(DEFRULE  CONTROL-TRANSITIVITY 

( (?F1  (CONTROLS  ?X  ?Y)) 

(?F2  (CONTROLS  7Y  ?Z) ) ) 

(ASSERT  ’(CONTROLS  7X  ?Z)  ’(CONTROL-TRANSITIVITY  7F1  7F2))) 

DRFRULE  defines  a  rule.  In  this  case,  the  rule  name  is  "control-transitivity".  The  second  argument  of 
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DKFRULK  is  a  list  of  patterns;  each  pattern  has  the  form  (<factnamc>  <fact>).  The  "?"  prefix  denotes  a 
pattern  variable.  Iliis  particular  mle  looks  for  an  assertion  of  the  form  (CONTROLS  ?X  ?Y);  when  it  finds 
one,  the  rule  binds  ?X  and  ?Y  to  the  corresponding  fields  of  the  assertion  and  ?T1  to  the  unique  factnamc  of 
that  assertion.  ITic  rule  tlicn  looks  for  an  assertion  (CONTROI  .S  ?Y  ?/.)  and  if  it  finds  one  will  bind  ?/.  to  the 
appropriate  value  and  ?F2  to  die  unique  name  for  that  assertion.  If  both  matches  arc  found,  the  body  of  the 
rule  is  executed:  in  this  case  a  new  assertion,  (CONTROLS  ?X  ?/),  is  made.  The  second  argument  to 
ASSFRT  records  the  assertion's  support  that  is  used  in  backtracking.  The  new  assertion  depends  on  facts  ?F1 
and  ?L2.  If  either  fact  is  not  believed  at  some  later  time,  tlicn  the  new  assertion  will  be  withdrawn.  The 
database  maintains  this  consistency.  For  more  information  about  the  rule  interpreter,  see  <SHROBK> 

ITic  capacitor  rule  (figure  3.)  is  more  complicated  than  tlic  transitivity  rule  because  some 
bookkeeping  has  to  be  done. 


Fig.  3.  Capacitor-VIC-1 


NODE-1 

CAP-1 

NODE-2 


I  terminal  current 
j  =  (TC(T1  CAP-1)) 


branch  voltage 
=  (BRV  NODE-1  NODE  2) 


(DEFRULE  CAPACITOR-VIC-1 

( ( ?F1  (CIRCUIT-PART  CAPACITOR  ?CAP)) 

{ ? F 2  (CONTROLS  ?X  (BRV  [(CONNECT  (T1  7CAP)  *)] 

[(CONNECT  (T2  7CAP)  •)])))) 
(IF  (...  non-circularity  test  ...) 

(ASSERT  '(CONTROLS  (0-0T  (BRV  [(CONNECT  (T1  7CAP)  •)] 

[(CONNECT  (T2  7CAP)  •)])) 
(TC  ( T1  7CAP) ) ) 

'(CAPACITOR-VIC  7F1  7F2 )  ) ) ) 


TEK2112 


'Hie  first  pattern  looks  for  a  capacitor  ("(CIRCUIT-PART CAPACI  TOR  ?CAP)")  and  binds  the 
name  of  the  capacitor  to  ?CAP  (all  circuit  components  arc  given  a  reference  name).  The  CIRCUIT-PART 
assertion  associates  parts  such  as  resistors,  capacitors,  and  amplifiers  with  reference  names.  The  next  pattern 
finds  some  ?X  dial  controls  die  branch  voltage  ("(BRV  <nodc>  <nodc>)")  across  die  capacitor;  the  syntax  of 
the  bracket  expressions  ("(|")  will  be  discussed  shoitly.  When  die  rule  finds  an  ?X.  it  asserts  diat  the 
derivative  of  the  branch  voltage  controls  the  capacitor's  terminal  current  ("(TC  (  I  I  ?CAP))”).  TC  refers  to 
terminal  current;  I  I  and  12  refer  to  the  two  terminals  of  a  capacitor.  Hie  idea  behind  CAPACITOR-VIC-1 
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is  that  if  some  external  thing  controls  a  capacitor's  branch  voltage,  then  the  causality  in  the  capacitor  will  be 
from  the  branch  voltage  to  the  terminal  current,  not  the  other  way  around. 

lhe  II-'  statement  is  there  to  watch  out  for  a  circular  CONTROLS  loop  (we  don’t  want  to  loose  the 
distinction  between  CONTROLS  and  = ).  It  prevents  the  system  from  thinking  both 

(CONTROLS  (BRV  N00E-1  NOOE-2)  (TC  (Tt  CAP-1))) 

(CONTROLS  (TC  (T1  CAP-1))  (BRV  NODE-1  NOOE-2)) 

In  fact,  a  good  idea  would  be  to  look  for  circular  CONTROLS  loops  because  they  mean  something  is  wrong 
(figure  4.). 


Fig.  4.  Circular  CONTROI25  Bug 

(DEFRULE  CIRCULAR -CONTROLS- LOOP 

( (?F1  (CONTROLS  ?X  ?X))) 

(ASSERT  ‘(BUG  CIRCULAR-CONTROLS-LOOP)  ’ (CIRCULAR-LOOP-CHECK  ?F1) ) ) 


The  expressions  in  square  brackets  ("[]")  refer  to  the  nodes  to  which  the  capacitor  is  connected.  The 
assertion  (CONNECT  (T1  CAR-1)  NODK-1)  means  terminal  T1  of  component  CAR-1  is  connected  to  node 
NODE-1,  and  the  bracket  expression  [(CONNECT  (T1  CAR-1)  *)]  would  then  refer  to  NODE-1.  In  general, 
if  (P  X  Y),  then  [(P  X  *))=  Y. 

If  there  is  no  (CONNECT  (T1  CAP-1)  NODE-1),  then  the  reference  expression  creates  an 
anonymous  node.  Later  this  node  may  be  identified  with  another  node,  in  which  case 

(ID  <node-namel>  <node-name2>) 

is  asserted.  This  assertion  causes  one  of  the  two  node  names  to  be  chosen  and  all  assertions  that  use  the  other 
name  arc  reasserted  using  the  selected  name.  'lTic  assertions  using  the  old  name  will  no  longer  trigger  any 
rules.  This  naming  mechanism  is  also  in  Shrobe's  interpreter. 

A  short  digression  on  naming  conventions  is  in  order.  Instances  of  generators,  resistors,  capacitors, 
and  nodes  arc  given  names  such  as  GEN-1,  RES-1,  CAR-1,  and  NODE-1.  Some  instances  of  nodes  arc  given 
more  descriptive  names  such  as  INPUT  and  OUTPUT.  Variable  names  (names  inside  of  rules)  refer  to  these 
parts  as  GEN,  RES,  CAR,  and  NODE  (or  sometimes  ND).  When  more  than  one  variable  is  needed,  names 
such  as  NODE1  and  NODK2  (no  hyphen)  arc  used.  A  name  ending  with  a  hyphen  followed  by  a  number  is 
an  instance,  not  a  variable. 

Device  terminals  arc  denoted  by  functions  on  an  instance  (which  might  be  represented  by  a 
variable):  (T1  CAR-1)  is  one  terminal  of  capacitor  CAR-1  and  (T2  CAR-1)  is  the  other.  I  I  and  T2  arc  used 
for  all  2  terminal  devices.  Amplifiers  have  terminal  designators  l  +  ,  I-,  and  OU  T.  Values  of  device 
parameters  such  as  resistance  and  capacitance  arc  referred  to  by  (RESIS  TANCE  RES-1)  or 
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(CAPACFFANCK CAP-1).  Currents  flowing  into  terminals  arc  called  terminal  currents  and  are  designated 
(TC  <tcrminal>).  Voltages  are  represented  by  functions  on  nodes:  (1IRV  NODH-l  NODH-2)  is  the  branch 
voltage  from  NODK-1  to  NODH-2  and  (NDV  NODF.-l)  is  the  node  voltage  of  NODK-1. 

The  capacitor-VIC-1  rule  only  considers  the  ease  when  an  imposed  branch  voltage  sets  the 
capacitor's  branch  current.  Capacitor-VlC-2,  shown  in  figure  5.  covers  the  other  ease  of  the  branch  current 
controlling  the  branch  voltage. 


Fig.  5.  Capacitor-VIC-2 

(DEFRULE  CAPACITOR-VIC-2 

( ( ?F1  (CIRCUIT-PART  CAPACITOR  7CAP)) 

( 7F2  (CONTROLS  ?X  (TC  (T1  7CAP) ) ) ) ) 

(IF  (...  non-circularity  tast  ...) 

(ASSERT  '(CONTROLS  (TC  (T1  7CAP) ) 

(D-DT  (BRV  [(CONNECT  (T1  7CAP)  •)] 

[{CONNECT  ( T2  7CAP)  •)]))) 
'(CAPACITOR-VIC  7F1  7F2) ) ) ) 


Figure  6  shows  some  rules  that  relate  terminal  currents,  VICs,  and  wiring. 

In  addition  to  the  CONTROLS  constraint,  there  are  also  arithmetic  constraints  ( = )  that  do  not  have 
the  restrictions  of  causality  that  CONTROLS  has.  These  arithmetic  constraints  not  only  refer  to  branch 
voltages  and  terminal  currents,  but  also  to  parameter  values  such  as  resistance  and  capacitance.  CON  1ROLS 
constraints  arc  included  to  find  mechanism:  arithmetic  constraints  arc  included  to  find  values  for  different 
component  parameters.  This  discussion  will  focus  on  CON  I  ROLS  and  largely  ignore  the  arithmetic 
constraints  except  to  write  down  some  important  constraints  from  time  to  time.  CON  1ROLS  is  important  for 
finding  the  topology  of  a  circuit;  others  (<dc  Klccr-4>  <Sussman-4>)  have  discussed  how  to  use  arithmetic 
constraints.  My  program  does  not  actually  use  the  form  of  the  constraints  shown  here;  instead  it  put 
descriptive  markers  on  the  CONTROLS  assertions.  That  approach  is  limited;  the  ideas  of  constraint  and 
control  are  independent  and  should  be  separate  deductions. 
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Fig.  6.  Terminal  Currents 

(DEFRULE  CAP-VIC-3 

( ( 7F1  (CIRCUIT-PART  CAPACITOR  7CAP) ) 

( ?f 2  (CONNECT  ( T 1  ?CAP)  ?N01 ) ) 

(?f 3  (CONNECT  { T2  7CAP)  7ND2))) 

(ASSERT  ■(•  (TC  (T1  7CAP) ) 

(*  (CAPACITANCE  7CAP)  (0-DT  (BRV  7ND1  7ND2)))) 
•(CAPACITOR-VIC  7 F 1  7F2  7F3)) 

(ASSERT  ’(»  (TC  (T1  7CAP))  (-  (TC  (T2  7CAP) ) ) ) 
'(CAPACITOR-VIC  7F1  7F2  7F3))) 

(DEFRULE  TERMINAL-CURRENT-0 

( ( 7F1  (CIRCUIT-PART  7 TYPE  7COMP) ) ) 

(ASSERT  '(•  (TC  (T1  7COMP) )  (-  (TC  (T2  7COMP) ) ) ) 
'(TERMINAL-CURRENT  7F1))) 

(DEFRULE  TERMINAL-CURRENTS- 1 

( ( 7F1  (CONTROLS  7X  (TC  (T1  7COMP) ) ) ) ) 

(IF  (...  non-circularlty-test  ...) 

(ASSERT  ’(CONTROLS  (TC  (T1  7COMP) ) 

(TC  ( T2  7COMP))) 

’ (ACL  7F1 ) ) ) ) 

(DEFRULE  TERMINAL- CURRENTS- 2 

( (7F1  (CONTROLS  7X  (TC  (T2  7COMP ) ) ) ) ) 

(IF  (...  non-circularlty-test  ...) 

(ASSERT  ’(CONTROLS  (TC  (T2  7COMP)) 

(TC  ( T1  7COMP))) 

•(KCL  7F1 ) ) ) ) 


I 
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2.2  Design  Rules 

All  of  the  rules  given  so  far  arc  analysis  rules.  They  notice  the  CIRCUIT-PARTs  and 
CONNHCl'ions  of  a  circuit  and  deduce  the  controlled  currents  and  voltages.  To  design,  there  should  be 
design  rules  that  start  with  goals  for  controlling  current  and  voltages  and  deduce  the  appropriate 
CIRCUIT-PARTs  and  CONNHCl'ions  needed  to  achieve  those  goals.  A  design  rule  is  generally  the  inverse 
of  an  analysis  rule:  the  design  rule  adds  the  CIRCUIT-PARTs  and  CONNI-CTions  that  will  cause  the 
analysis  rule  to  deduce  the  goal. 

Figure  7  shows  the  first  design  rule:  it  is  the  inverse  of  an  analysis  rule  given  earlier  (rules  usually 
come  in  design-analysis  pairs). 


Fig.  7.  Capacitor-Dcsign-1 

(OEFRULE  CAPACIT0R-0ESIGN-1 

{ (?F1  (GOAL  (CONTROLS  ?X  (D-DT  ?Y))))) 
(PROPOSE-HETHOD  (7F1)  ?F2 

(LET  ((CAP  (GENPREFIX  ’CAP))) 

(ASSERT  '(CIRCUIT-PART  CAPACITOR  .CAP) 

'(CAP-DESIGN  7F2 ) ) 

(GOAL-ASSERT  '(CONTROLS  ?X  (TC  (T1  .CAP))) 

' (CAP-OESIGM  7F2)) 

(GOAL-ASSERT  '(CONTROLS  ( BRV  [(CONNECT  (T1  .CAP)  *)] 

[(CONNECT  ( T2  .CAP)  •)]) 

?Y) 

'(CAP-DESIGN  7F2) ) ) ) ) 


This  rule  looks  for  the  GOAL  of  something  (?X)  controlling  the  derivative  of  something  else  (?Y).  The  body 
of  the  I.KT  creates  a  capacitor  (giving  it  a  unique  name  with  the  GKNPRKFIX  function)  and  then  asserts  two 
subgoals  with  GOAL-ASSERT.  The  method  associates  ?X  with  the  capacitor's  terminal  current  and  ?Y  with 
the  capacitor’s  branch  voltage  because  of  the  possibility  of  using  the  capacitor  VIC  to  establish  the  required 
behavior  between  the  terminal  current  controlling  the  derivative  of  the  capacitor  branch  voltage  and  ?X 
controlling  the  derivative  of  ?Y.  The  rule  uses  the  capacitor's  VICs  to  take  a  derivative.  T  he  subgoals  try  to 
make  causal  links  between  ?X  and  die  branch  current  and  between  the  branch  voltage  and  ?Y.  T  his  design 
Rile  may  not  be  the  only  design  Rile  diat  can  achieve  the  goal;  there  may  be  many  others. 

PROPOSK-MFTHO!)  suggests  a  mcdiod  to  achieve  the  goal.  In  general,  several  methods  may  be 
proposed  for  one  goal;  the  task  controller  will  select  one  and  execute  its  body.  PROPOSE- Ml- T  HOI)  has  the 
form 
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(PROPOSE-METHOD  < 1 i s t  of  factnanes  justifying  proposing  the  method> 

<factname  justifying  selection  of  the  method> 

.  <body>) 

Ihc  list  of  factnamcs  labels  tlic  support  for  proposing  the  method.  The  task  controller,  however,  decides  if 
the  method  will  be  used;  the  second  argument  of  PROPOSE-METHOD  is  the  reason  for  proposing  the 
method.  Ihc  body  is  a  list  of  expressions  to  execute  when  the  method  is  selected. 

A  design  rule  proposes  one  or  more  methods  to  achieve  a  goal.  A  task  controller  selects  one  of  the 
proposed  methods  and  runs  it.  The  method  may  add  circuitry  or  spawn  subgoals.  If  the  desired  goal  is 
achieved,  then  the  method  was  successful  and  some  other  goal  can  be  pursued.  If  the  desired  goal  is  not 
achieved,  then  the  method  failed  and  all  the  circuitry  and  deductions  it  made  arc  retracted  (by  virtue  of  the 
truth  maintenance  system)  and  a  different  method  of  achieving  the  goal  is  tried.  If  all  the  methods  fail,  then 
the  designer  fails  to  achieve  the  goal;  it  must  discard  that  goal  and  work  on  another.  This  backtracking  is 
under  the  control  of  task  agenda  portion  of  Shrobc's  interpreter. 


2.3  Design  of  a  Ramp  Generator 

It’s  time  to  jump  in  and  design  that  ramp  generator  mentioned  in  die  first  part  of  this  chapter.  Ihe 
ramp  generator  is  a  circuit  with  an  output  that  has  a  constant  slope;  this  goal  is  shown  in  figure  8.  Also  shown 
in  the  figure  arc  the  deductions  that  the  capacitor  design  rule  makes  when  it  is  triggered  by  the  goal. 

The  GOAL-ASSERT  and  ASSERT  specify  the  design  goal,  flic  ramp  generator  has  no  inputs,  so 
nothing  (Nil.)  CONTROLS  the  output.  The  capacitor  design  rule  notices  the  goal  and.  when  the  task 
controller  lets  it,  runs.  It  makes  capacitor  CAP-1  whose  two  terminals  are  connected  to  NODE-1  and 
NODE-2  and  establishes  two  subgoals  to  fill  in  the  design.  The  first  is  to  set  the  current  through  the  capacitor 
and  the  second  is  to  make  the  capacitor  branch  voltage  appear  between  OUTPUT  and  GROUND. 

To  achieve  die  first  subgoal,  some  method  of  setting  die  capacitor’s  terminal  current  must  be  found. 
It  shouldn’t  matter  which  terminal  of  the  capacitor  is  controlled  but  right  now  the  only  goal  is  to  control  T1  of 
CAP-1.  Ihc  rules  shown  in  figure  9  correct  this  situation.  They  say  if  there  is  a  goal  to  control  T1  (  H),  then 
propose  achieving  that  goal  by  controlling  the  T2  (Tl),  the  other  terminal.  These  rules  arc  the  design  versions 
of  the  earlier  terminal  current  analysis  rules. 

In  the  case  of  the  ramp  generator  design,  TC-DESIGN-1  proposes  solving 

(GOAL  (CONTROLS  NIL  (TC  (Tl  CAP-1)))) 
by  achieving 


(GOAL  (CONTROLS  NIL  (TC  (T2  CAP-1)))) 


ttT'T-  1  •  '  1 "  *1*,.  ~ 
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Fig.  8.  Ramp  Generator  Deductions 


NODE-1 
CAP-1  -I- 
NODE-2 


I- 


terminal  current 
(TC  (T 1  CAP-1)) 

branch  voltage 
_  =  (BRV  NODE-1  NODE-2) 


TEK2317 


(goal-assert  '{controls  NIL  (d-dt  (ndv  output))) 

’  (premise)) 

(assert  '(*  (d-dt  (ndv  output))  m) 

'(premise)) 

(GOAL  (CONTROLS  NIL  (D-DT  (NDV  OUTPUT)))) 

(•  (D-DT  (NDV  OUTPUT))  M) 

(CIRCUIT-PART  CAPACITOR  CAP-1) 

(CONNECT  ( T 1  CAP-1)  NODE-1) 

(CONNECT  ( T2  CAP-1)  NODE-2) 

(GOAL  (CONTROLS  NIL  (TC  (T1  CAP-1)))) 

(GOAL  (CONTROLS  (BRV  NODE-1  NODE-2)  (NOV  OUTPUT)) 

(»  (TC  ( T 1  CAP-1))  (•  (CAPACITANCE  CAP-1)  (D-DT  (BRV  NODE-1  NODE-2)))) 


Fig.  9.  Terminal  Current  Design  Rules 

(DEFRULE  TC-OESIGN-1 

( ( ? F 1  (GOAL  (CONTROLS  7X  (TC  (T1  7C0MP))))))' 

(IF  (...  circularity  test  ...) 

(PROPOSE-METHOD  (?F1)  7F2 

(GOAL-ASSERT  '(CONTROLS  7X  (TC  (T2  7C0MP) ) )  '(TC-DESIGN  7F2 ) ) ) ) ) 


(DEFRULE  TC-DESIGN-2 

((7F1  (GOAL  (CONTROLS  ?X  (TC  (T2  7C0MP) ) ) ) ) ) 

(IF  (...  circularity  test  ...) 

(PROPOSE-METHOO  (7F1)  7F2 

(GOAL-ASSERT  '(CONTROLS  7X  (TC  (T1  7C0MP) ) )  '(TC-DESIGN  7F2))))) 
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lliis  is.  however,  only  a  proposal  that  the  task  controller  would  have  to  accept.  Since  both  the  goal  and  the 
subgoal  arc  similar,  we  (not  the  program)  will  ignore  the  subgoal  while  other  methods  of  setting  a  terminal 
current  goal  arc  considered.  1  alcr,  in  the  next  chapter,  we  will  return  to  this  proposal  and  examine  the 
designs  that  stem  from  it. 

KCI.  can  be  used  to  set  the  terminal  current  of  (T1  CAP-1 ).  Simple  versions  of  die  KCI.  design  and 
analysis  rules  arc  shown  in  figure  10;  die  next  chapter  discusses  these  rules  more  thoroughly.  KCI.  requires 
the  current  flow  ing  into  a  node  equal  the  current  flow  ing  out  of  the  node,  so  if  some  other  terminal  forces 
some  current  into  (T1  CAP-1  )'s  node,  then  diat  current  must  flow  out  of  die  node  and  into  (11  CAP-1).  The 
KCI.  design  rule  proposes  to  set  a  terminal  current  by  setting  the  current  flowing  into  a  node.  Phis  current 
flowing  into  or  out  of  a  node  is  denoted  (NC  <nodc>).  The  KCI.  rule  assumes  dierc  are  no  other  terminals 
connected  to  the  node  dial  might  siphon  off  some  current  that  is  supposed  to  go  to  (T1  CAP-1).  If  that 
assumption  is  false,  then  there  is  a  design  bug;  that  bug,  how  to  fix  it,  and  how  to  use  it  to  advantage,  will  be 
taken  up  in  the  next  chapter. 


Fig.  10.  KCL  Rules 


(DEFRULE  KCL-ANALYSIS-0 

( ( ?F1  (CONTROLS  ?X  (TC  7TERM))) 

(?F2  (CONNECT  7TERM  7N00E))) 

(IF  (...  circularity  tost  ...) 

(ASSERT  '(CONTROLS  (TC  7TERM)  (NC  7N0DE) ) 

'(KCL  7F1 ) ) ) ) 

(DEFRULE  KC L- ANALYSIS -1 

( ( 7F1  (CONTROLS  (TC  7TERM1)  (NC  7N0DE) ) ) 

( 7F2  (CONNECT  7TERM1  7N0DE) ) 

( 7F3  (CONNECT  7TERM2  7N0DE ) ) ) 

(IF  (NOT  (EQUAL  7TERM1  7TERM2 ) ) 

( PROGN  (ASSERT  '(CONTROLS  (NC  7 NODE)  (TC  7TERM2 ) ) 
'(KCL  7F 1  7F2  7F3) ) 

(ASSERT  ’(-  (TC  7TERM1)  (-  (TC  7TERM2) ) ) 
'(KCL  7F1  7F2  7F3) ) ) ) ) 

(DEFRULE  KCL-DESIGN 

( ( 7F 1  (GOAL  (CONTROLS  7X  (TC  7TERMINAL) ) ) ) 

( 7F2  (CONNECT  7TERMINAL  7N0DE))) 
(PROPOSE-METHOD  (7F1  7F2)  7F3 
(GOAL-ASSERT  '(CONTROLS  ?X  (NC  7N0DE) ) 

’(KCL-DESIGN  7F2  7F3))  )) 


The  idea  of  a  node  current  (NC)  is  based  on  causality  and  is  independent  of  assigning  arbitrary 
reference  directions  for  currents  and  voltages.  A  node  current  says  that  some  branch  sets  die  current  being 
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pushed  into  or  pulled  out  of  a  node  and  the  remaining  branches  receive  that  current.  That  current  is  called 
the  node  current.  The  branches  that  set  the  node  current  causally  control  the  branches  that  receive  it. 
Applying  the  KCl.-DKSIGN  rule  to 

(GOAL  (CONTROLS  NIL  (TC  (T1  CAP-1)))) 

leaves  our  last  subgoal  on  this  branch  of  the  goal  tree, 

(GOAL  (CONTROLS  NIL  (NC  NODE-1))) 

This  goal  is  achieved  by  the  constant  current  generator  rule  shown  in  figure  11. 


Fig.  11.  Current  Generator 


NODE-1 

GEN-1 

NODE-2 


terminal  current 
=  (TC  (T 1  GEN-1)) 


(DEFRULE  CURRENT-GENERATOR-ANALYSIS 

( (?F1  (CIRCUIT-PART  CURRENT-GENERATOR  7GEN))) 

(ASSERT  '(CONTROLS  NIL  (TC  (T1  7GEN) ) ) 

’(CURRENT-GENERATOR  7F1 ) ) 

(ASSERT  '(-  (STRENGTH  7GEN)  (TC  (T1  7GEN) ) ) 
'(CURRENT-GENERATOR  7F1 ) ) ) 

(DEFRULE  CURRENT-GENERATOR-OESIGN 

( ( 7F1  (GOAL  (CONTROLS  NIL  (NC  7N0DE))))) 
(PROPOSE-METHOD  (7F1)  7FZ 

(LET  ((GEN  (GENPREFIX  'GEN))) 

(ASSERT  '(CONNECT  (T1  , GEN)  7N0DE) 
'(CURRENT-GENERATOR  7F2) ) 

(ASSERT  '(CONNECT  (TZ  , GEN)  [(CONNECT  (TZ  ,GEN)  •)]) 
'(CURRENT-GENERATOR  7FZ ) ) 

(ASSERT  '(CIRCUIT-PART  CURRENT-GENERATOR  , GEN) 
'(CURRENT-GENERATOR  7FZ))))) 
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The  current  generator  satisfies  the  above  goal  and  allows  the  goal  stack  to  unwind  as  analysis  rules 
fire  and  deduce  the  achievement  of  the  goals  (figure  12). 


The  only  remaining  subgoal  is  making  capacitor  CAP-l's  branch  voltage  control  the  ramp 
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Fig.  12.  Current  Generator  Deductions 

(GOAL  (CONTROLS  NIL  (TC  (T1  CAP-1)))) 

(GOAL  (CONTROLS  NIL  (NC  NODE-1))) 

(CONNECT  (T1  GEN-1)  NOOE-1) 

(CIRCUIT-PART  CURRENT-GENERATOR  GEN-1) 

(CONTROLS  NIL  (TC  (T1  GEN-1))) 

(CONTROLS  (TC  (T1  GEN-1))  (NC  NODE-1)) 

(CONTROLS  NIL  (NC  NODE-1)) 

(CONTROLS  (NC  NOOE-1)  (TC  (T1  CAP-1))) 

(CONTROLS  NIL  (TC  (T1  CAP-1))) 

(•  (STRENGTH  GEN-1)  (TC  (T1  GEN-1))) 

(*  (TC  ( T 1  GEN-1))  (-  (TC  (T2  GEN-1)))) 

(-  (TC  ( T 1  GEN-1))  (-  (TC  (T1  CAP-1)))) 

(•  (STRENGTH  GEN-1)  (-  (TC  (T1  CAP-1)))) 


;Capacitor  Design 

;KCL  Design 
;Current  Generator 


;KCL  Analysis 
satisfies  goal 
satisfies  goal 

;Current  generator 
;Terminal  Current 
;KCL 
;math 


generator’s  output  node  voltage.  A  node  voltage  is  just  a  branch  voltage  between  the  node  and  ground,  so 
converting  a  branch  voltage  into  a  node  voltage  involves  referencing  one  of  the  nodes  of  the  branch  to  ground 
and  having  the  other  node  of  the  branch  be  the  node  voltage.  The  conversion  rule  is  shown  in  figure  13.  It 
creates  two  subgoals,  one  to  reference  one  side  of  the  branch  voltage  to  ground  and  the  other  to  get  the  other 
side  of  the  branch  voltage  controlling  the  node  voltage.  Another  rule  is  needed  to  tell  how  to  achieve  these 
subgoals. 


Fig.  13.  BRV  to  NDV  Conversion 

(DEFRULE  BRV-TO-NDV-OESIGN 

( ( ?F1  (GOAL  (CONTROLS  (BRV  7N0DE1  7NODE2)  (NDV  7N0DE3))))) 
(PROPOSE-METHOD  (7F1)  7F2 

(GOAL-ASSERT  ’(CONTROLS  (NOV  GROUND)  (NOV  7NODE2))  '(BRV-TO-ND V  7F2)) 
(GOAL-ASSERT  ’(CONTROLS  (NDV  7N0DE1)  (NDV  7NODE3))  ’(BRV-TO-NDV  7FZ) ) ) ) 

(DEFRULE  BRV-TO-NOV- ANALYSIS 

( (7F1  (CONTROLS  (NOV  GROUND)  (NDV  7NODE2))) 

(7F2  (CONTROLS  (NOV  7N0DE1)  (NDV  7NODE3)))) 

(ASSERT  ’(CONTROLS  (BRV  7N0DE1  7NODE2)  (NDV  7NOOE3)) 

’(BRV-TO-NOV  7F1  7F2) ) ) 
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The  wire  rule,  shown  in  figure  14,  is  the  simplest  method  of  making  one  node  voltage  equal  to 
another.  It  works  by  making  the  nodes  identical  with  an  ID  assertion.  The  (SATISFIED  ?l-'l)  tells  the  task 
controller  that  the  goal  was  achieved  without  asserting  a  troublesome 

(CONTROLS  (NOV  7N00E1)  (NOV  7NOOE2)) 

which  tiie  II)  assertion  would  turn  into 

(CONTROLS  (NOV  7N00E1)  (NOV  7N0DE1)) 

which  is  a  circular  CONTROLS  bug  (something  cannot  CONTROL  itself). 


Fig.  14.  Wire  Rule 

(DEFRULE  WIRE-RULE-ANALYSIS 

( (7F1  (GOAL  (CONTROLS  (NOV  7N00E1)  (NOV  7NODE2)))) 

( 7F2  (ID  7N00E1  7NODE2))) 

(ASSERT  -(SATISFIED  7F1)  -(WIRE  7F2))) 

(DEFRULE  WIRE-RULE 

( ( 7F1  (GOAL  (CONTROLS  (NOV  7N00E1)  (NDV  7NODE2))))) 
(PROPOSE-METHOD  (7F1)  7F2 
(ASSERT  '(ID  7 NODE 1  7NODE2) 

’(WIRE-RULE  7F2) ) ) ) 


The  result  of  the  wire  rule  is  shown  in  the  next  figure.  This  circuit  is  the  one  mentioned  at  the 
beginning  of  the  chapter.  The  arithmetic  constraints  relate  the  strength  of  the  current  generator  GEN1,  the 
capacitance  of  CAP-1,  and  the  desired  slope  of  the  ramp  M. 
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Fig.  15.  Simple  Sweep  Circuit 


GEN-1 


NODE-1 

CAP-1 


Output 


ground 


(GOAL  (CONTROLS  (BRV  NODE-1  NODE-2)  (NDV  OUTPUT)))  ;original  subgoal 

(GOAL  (CONTROLS  (NOV  GROUND)  (NOV  NODE-2))) 

(ID  GROUNO  NODE-2)  ;satisfies  goal 


(GOAL  (CONTROLS  (NDV  NODE-1)  (NDV  OUTPUT))) 

(ID  NODE-1  OUTPUT)  isatisfies  goal 

(CONTROLS  (BRV  NODE-1  NODE-2)  (NDV  OUTPUT))  isatisfies  goal 

(CONTROLS  (BRV  OUTPUT  GROUNO)  (NDV  OUTPUT))  ; because  IDs 

(CONTROLS  (TC  (T1  CAP-1))  (O-OT  (BRV  OUTPUT  GROUND))) 


(•  (STRENGTH  GEN-1)  (-  (TC  (T1  CAP-1))))  ;previous  deduction 

(*  (TC  ( T1  CAP-1))  (•  (CAPACITANCE  CAP-1)  ;capacitor 

(O-DT  (BRV  OUTPUT  GROUND)))) 

(*  (BRV  OUTPUT  GROUND)  (NDV  OUTPUT))  ;def1nition 

(*  M  (D-DT  (NDV  OUTPUT)))  ;original  specification 
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(•  (STRENGTH  GEN-1)  (-  (♦  (CAPACITANCE  CAP-1)  ;math 
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2.4  Loose  Ends 

Designs  arc  not  unique  because  there  arc  several  methods  to  achieve  the  same  goal  and  those 
methods  produce  different  circuits,  This  variety  should  not  be  surprising.  The  system  described  here  does 
not  assume  one  design  is  any  better  than  any  other.  It  can  be  told  to  produce  several  designs  --  and  in  the  next 
chapter  more  designs  will  be  covered.  ITie  system  docs  not,  however,  try  to  produce  a  best  design. 

'ITic  ramp  generator  designed  in  this  chapter  is  the  simplest  of  many  possible  circuit  designs.  ITie 
next  chapter  introduces  die  feedback  rule  and  uses  it  to  design  several  other  ramp  generators.  lliis  next 
chapter  also  takes  up  the  discussion  of  the  KCL  expert  that  was  put  off  in  this  chapter. 
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3.  KCL  and  Feedback 

3.1  A  Design  Bug 

The  ramp  generator  of  the  last  chapter  doesn't  work  w  ith  a  resistor  (or  some  other  load)  connected 
to  its  output.  This  chapter  shows  that  the  addition  of  the  resistor  violates  an  assumption  of  the  KCL  design 
rule.  The  chapter  also  shows  how  to  design  with  feedback  without  violating  the  KCI.  design  rule 
assumptions. 

Figure  16  shows  the  simple  generator  designed  in  the  last  chapter  with  a  load  resistor  connected  to 
its  output.  Ihc  circuit’s  output  voltage  is  not  the  desired  ramp  but  a  rising  exponential  as  shown  in  the  figure. 


The  output  is  different  because  the  load  resistor  violates  an  assumption  that  the  designer  used  to  set 
the  current  flowing  through  the  capacitor.  The  designer  assumed  that  all  of  the  current  from  the  current 
source  GKN-1  would  flow  through  capacitor  CAP-1,  but  the  load  resistor  RL  steals  some  of  tins  current. 
When  a  component  steals  another’s  current,  then  the  design  has  a  KCL  bug. 

KCL  bugs  must  be  fixed  or  the  design  won’t  work.  There  arc  four  ways  to  remove  KCL  bugs:  (1) 
tolerate  the  connection,  (2)  cancel  the  adverse  effect,  (3)  switch  out  the  connection,  or  (4)  abandon  the  present 
design  and  find  another.  Some  connections  can  be  tolerated  --  that  is  they  can  be  left  connected  because  their 
effect  on  the  design  is  insignificant.  If,  for  example,  the  load  resistor  never  stole  more  than  one  percent  of  the 
constant  current  generator’s  current,  then  the  capacitor  current  would  only  be  in  error  by  one  percent.  If  such 
an  error  is  acceptable,  then  the  resistor  could  be  left  connected.1  If  the  error  has  a  significant  effect,  it  may  be 


1  Some  external  constraint  would  have  to  bound  the  output  voltage  of  the  ramp  generator.  As  specified,  the  ramp  generator  s 

output  would  grow  until  the  current  through  the  resistor  became  arbitrarily  large  Practically  speaking,  though,  something  would  be 
resetting  the  rantp  before  the  voltage  gets  too  large. 
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possible  to  cancel  out  the  error  with  another  connection  that  supplies  the  same  amount  of  current  that  the 
resistor  steals.  If  a  connection  cannot  be  tolerated  or  canceled,  it  may  be  possible  to  temporarily  remove  the 
connection  without  affecting  the  operation  of  the  circuit.  The  chapter  on  switches  will  say  more  about  this 
method  of  resolving  the  bug.  finally,  the  KCL  bug  may  not  be  fixable  and  the  present  design  should  be 
abandoned.  For  example,  some  resistors  cannot  be  canceled  out  because  their  resistance  is  not  known  or  may 
change. 


3.2  A  Closer  Look  at  KCL 

What  is  a  KCL  bug?  How  is  it  found?  How  is  it  fixed?  A  KC1.  bug  occurs  when  a  KCL  constraint 
is  used  to  set  a  terminal  current  but  another  terminal  steals  some  of  that  current.  KCL  bugs  arc  found  by 
rules  that  explicitly  look  for  them.  The  last  section  listed  four  ways  that  the  bug  might  be  resolved;  this 
chapter  considers  three  of  them:  tolerating  connections,  canceling  connections,  and  abandoning  designs. 
Another  chapter  considers  switching  the  connection  out.  This  section  will  examine  KCL  more  closely. 

To  answer  the  question  about  what  a  KCL  bug  is,  we  first  have  to  examine  how  KCL  is  used.  KCL 
is  used  to  set  a  terminal  current  of  a  device.  The  model  that  the  KCL  rule  has  is  that  it  can  set  a  terminal 
current  by  forcing  a  current  into  a  node;  that  current  will  then  flow  out  of  the  node  and  into  the  the  desired 
terminal  (figure  17). 


Fig.  17.  Setting  a  Terminal  Current 
(make  nodes  line  up) 


GOAL: 


device  setting  node  current 


NODE 


device  receiving  node  current 
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The  current  flowing  out  of  the  node  is  called  the  node  current  or  NC.  Some  other  device  must 
supply  the  node  current;  in  the -sweep  generator  this  device  was  a  current  generator,  but  it  could  have  been  a 
resistor  or  some  other  component.  'Hie  design  rule  assumes  that  there  arc  only  two  important  tcnninals 
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connected  to  the  node  where  KCI.  is  being  used  --  the  one  that  supplies  the  node  current  and  the  one  that 
receives  it.  Other  terminals  that  arc  connected  to  the  node  may  cause  KCI.  bugs.  Frequently  a  design  will 
have  more  than  two  terminals  connected  to  a  node,  but  the  extra  terminals  can  be  tolerated  because  they  draw 
so  little  current.  Operational  amplifier  inputs,  for  example,  are  always  tolerated  at  a  node  (figure  18). 


Fig.  18.  A  T  erminal  can  be  T  olerated 


device  setting  node  current 


NODE 


terminal  can  be 
'ignored 


device  receiving  node  current 
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*4 


4 
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Sometimes  there  are  two  extra  connections  to  a  node  but  because  one  adds  the  same  amount  of 
current  that  the  other  takes  away,  there  is  no  net  effect  on  the  node’s  KCL.  The  pair  of  terminals  cancel  each 
other  out.  This  circumstance  is  shown  in  figure  19. 


Fig.  19.  Two  Terminal  Currents  Can  Cancel  Out 


device  setting  node  current 


NODE 


device  receiving  node  current 


device  currents 
cancel  each  other 


TEK3225 


The  terminal  that  sets  the  node  current  and  the  terminal  that  receives  the  node  current  arc  important 


<1 
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terminals  to  know.  The  new  KC1.  analysis  and  design  rules  arc  shown  in  figure  20.  These  rules  arc  similar  to 
the  ones  given  in  the  previous  chapter  except  they  know  about  other  connections  to  a  node.  These  other 
connections  are  not  tolerated  until  proven  otherwise. 


Fig.  20.  KCL  Rules 

(OEFRULE  KCL-ANALYSIS-0 

( ( ? F 1  (CONTROLS  ?X  ( TC  7TERM) ) ) 

( ? F 2  (CONNECT  7TERM  7N00E))) 

(IF  (...  circularity  test  ...) 

(LET  ( ( F3  (ASSUME  -(NOT  (TOLERATED  7TERM) ) 
’(PREMISE)))) 

(ASSERT  '(CONTROLS  (TC  7TERM)  (NC  7NODE) ) 
’(KCL  7 F 1  7F2  . F3) ) 

))) 

(DEFRULE  KCL-ANALYSIS-1 

( ( 7F1  (CONTROLS  (TC  7TERM1 )  (NC  7N0DE))) 

( 7F2  (CONNECT  7TERM1  7N00E)) 

( 7F3  (CONNECT  7TERM2  7NOOE) ) ) 

(IF  (NOT  (EQUAL  7TERM1  7TERM2)) 

(LET  ( ( F4  (ASSUME  ’(NOT  (TOLERATEO  7TERM2) ) 
’(PREMISE)))) 

(ASSERT  '(CONTROLS  (NC  7NODE )  (TC  7TERM2)) 
•(KCL  7F1  7F2  7F3  ,F4)) 

(ASSERT  ’(-  (TC  7TERM1)  (-  (TC  7TERM2))) 
’(KCL  7F1  7F2  7F3  ,F4))))) 

(OEFRULE  KCL-DESIGN 

( ( 7F1  (GOAL  (CONTROLS  7X  (TC  7TERMINAL) ) ) ) 

( 7F2  (CONNECT  7TERMINAL  7N0DE))) 
(PROPOSE-METHOD  (7F1  7F2)  7F3 
(GOAL-ASSERT  '(CONTROLS  7X  (NC  7N0DE)) 


'(KCL-DESIGN  7F2  7F3) ) ) ) 


The  previous  rules  assume  that  KC1.  used  properly  -  one  terminal  controls  the  node  current  and 
one  terminal  is  controlled  by  the  node  current.  There  are  monitors  that  check  whether  KCL  is  used  properly 
and  issue  a  BUG  report  when  it  isn’t.  There  arc  three  kinds  of  KCL  bugs:  (1)  2  or  more  terminals 
CONTROLling  a  node  current;  (2)  2  or  more  terminal  currents  being  CONTROLlcd  by  a  node  current;  and 
(3)  a  zero  impedance  terminal  connected  to  a  KCL  design  rule  node.  The  third  bug  says  that  KCL  cannot  be 
used  to  control  any  terminal  currents  when  the  node  is  connected  to  a  power  supply.  The  monitors  are  shown 
in  figure  21.  Ihcsc  KCI .  bugs  don't  mean  that  the  circuit  violates  KCL--  it  certainly  doesn’t.  They  mean  that 
the  designer  cannot  use  KCL  to  set  terminal  currents  at  that  node. 
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Fig.  21.  KCL  Monitors 

(DEFRULE  KCL-M0NIT0R-1 

{ { ? F 2  (CONNECT  7TERM1  7 NODE ) ) 

( ? F 3  (CONTROLS  ( TC  7TERM1 )  (NC  7NOOE))) 

( 7F 4  (CONNECT  7TERM2  7NODE)) 

(7F5  (CONTROLS  (TC  7TERH2 )  (NC  7NODE)))) 
(IF  (NOT  (EQUAL  7TERM1  7TERH2 ) ) 

(ASSERT  ’(BUG  KCL  7NOOE  7TERM1  7TERM2) 

’ (KCL-MONITOR  ?F2  ?F 3  7F4  ?F5)))) 

(DEFRULE  KCL-MONITOR-2 

( ( 7F2  (CONNECT  7TERM1  7NOOE)) 

( ? F 3  (CONTROLS  (NC  7NOOE)  (TC  7TERM1))) 
(7F4  (CONNECT  7TERM2  7NOOE)) 

(7FS  (CONTROLS  (NC  7NOOE)  (TC  7TERM2 ) ) ) ) 
(IF  (NOT  (EQUAL  7TERM1  7TERM2)) 

(ASSERT  ' (BUG  KCL  7NODE  7TERM1  7TERM2) 

’ (KCL-MONITOR  7F2  7F3  7F4  7F5) ) ) ) 

(DEFRULE  KCL-MONITOR-3 

( ( 7F2  (ZERO- IMPEDANCE  7TERM1)) 

( 7F3  (CONNECT  7TERM1  7NOOE)) 

( 7F4  (CONNECT  7TERM2  7NODE)) 

( 7F5  (CONTROLS  (NC  7 NODE)  (TC  7TERM2) ) ) ) 
(IF  (NOT  (EQUAL  7TERM1  7TERM2) ) 

(ASSERT  '(BUG  KCL  7NODE  7TERM1  7TERM2) 

’(KCL-MONITOR  7F2  7F3  7F4  7F5)))) 
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3.3  The  Feedback  Rule 

If  the  KCI.  bug  cannot  be  resolved,  then  the  designer  must  remove  the  connection  and  find  some 
other  method  to  achieve  the  design  goal.  In  the  case  of  the  ramp  generator  with  the  load  resistor,  the  WJRK 
rule  was  trying  to  achieve  the  goal: 

(GOAL  (CONTROLS  (NOV  N00E-1)  (NOV  OUTPUT))) 

llic  WIRK  rule  fails  to  achieve  this  goal  because  of  the  KCI.  bug.  Backtracking  from  the  failure  of  the  WIRE 
rule  leaves  the  design  problem  as  shown  in  figure  22. 


Fig.  22.  Old  Problem 

(GOAL  (CONTROLS  (NDV  NODK-1)  (NDV  OUTPUT))) 


Ground 


TEK3310 


The  WIRE  rule  failed  because  the  load  resistor  stole  current  that  was  supposed  to  go  to  the 
capacitor.  Somehow  the  load  resistor  must  be  prevented  from  stealing  the  current.  A  human  circuit  designer 
would  say  that  NODE-1  must  be  isolated  from  OUTPUT  and  would  suggest  using  a  buffer  amplifier  (figure 
23).  While  the  buffer  amplifier  also  makes  a  connection  to  NODE-1  and  thus  causes  a  KCL  bug,  that  bug  can 
be  resolved  easily  because  an  ideal  amplifier  input  draws  no  input  current  and  therefore  docs  not  disturb  the 
KCL  constraint  at  NODE-1,  The  amplifier  also  supplies  the  load  resistor  with  all  the  current  it  needs.  The 
design  system  makes  these  deductions  with  2  rules,  one  for  negative  feedback  and  the  other  for  operational 
amplifiers.  Ihc  two  steps  allow  additional  flexibility  that  will  be  used  in  later  designs.  The  feedback  rule  is 
shown  in  figure  24. 

The  feedback  rule  solves  the  same  problem  as  the  WIRE  rule,  but  it  isolates  the  two  nodes  involved. 
Feedback  looks  at  the  voltage  difference  between  the  two  nodes  (that  is,  the  branch  voltage)  and  then  adjusts 
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with  Buffer  Amplifier 


ground 
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Fig.  24.  Feedback  Rule 


Compare 
&  Change 
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(DEFRULE  FEEDBACK-DESIGN 

( ( ?F1  (GOAL  (CONTROLS  (NDV  ?ND1)  (NDV  ?ND2))))) 
(PROPOSE-METHOD  (7F1)  7F2 

(GOAL-ASSERT  '(CONTROLS  (BRV  7ND1  7ND2)  (NDV  7ND2)) 
'(FEEDBACK  7F2)))) 

(OEFRULE  FEEDBACK-ANALYSIS 

((7F1  (CONTROLS  (BRV  7ND1  7ND2)  (NOV  7ND2)))) 
(ASSERT  ’(CONTROLS  (NDV  7ND1)  (NDV  7NDZ)) 

'(FEEDBACK  7F1) ) ) 


the  second  node  voltage  to  drive  the  voltage  difference  to  zero.1 

The  feedback  rule  produces  a  goal  for  a  branch  voltage  to  control  a  node  voltage;  another 


1.  The  feedback  rule  assumes  an  infinite  feedback  loop  gain.  An  extended  FF.PDHACK-ANAL.YSIS  rule  should  calculate  the  loop 
gain  and  check  that  it  is  large  enough  to  keep  the  errors  small  Such  a  check  is  difficult  because  the  loop  gain  is  frequency  depcndcnL  In 
the  interest  of  simplicity  this  test  has  been  ignored.  A  simple  but  not  complete  lest  would  check  if  the  CONTROLS  relation  depended 
upon  an  operational  amplifier. 
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component,  an  operational  amplifier,  is  needed  to  achieve  that  goal.  The  operational  amplifier  rules  (figure 
25)  provide  the  match  for  this  CONTROLS  goal. 


Fig.  25.  Operational  Amplifier  Rules 

(DEFRULE  OPERATIONAL- AMPLIFIER -ANALYSIS 

( ( ?F1  (CIRCUIT-PART  OP-AMP  ?AMP)) 

( ?F2  (CONNECT  (1+  ?AMP)  7ND1)) 

( 7F3  (CONNECT  (I-  7 AMP)  7ND2)) 

( 7F4  (CONNECT  (OUT  7 AMP)  7ND3))) 

(ASSERT  ’(CONTROLS  (BRV  7N01  7N02)  (NDV  7N03)) 

'(OP-AMP-VIC  7F1  7F2  7F3  7F4) ) 

(ASSERT  ’(-  (NDV  7N03)  (•  INF  (BRV  7ND1  7ND2 ) ) ) 

’(OP-AMP-VIC  7F1  7 F 2  7F3  7F4) ) 

(ASSERT  ’(•  (TC  (1+  TAMP) )  0) 

’(OP-AMP-VIC  7F1) ) 

(ASSERT  ’(•  (TC  (I-  7 AMP))  0) 

’(OP-AMP-VIC  7F1) ) 

(ASSERT  ’(ZERO-IMPEDANCE  (OUT  7AMP)) 

’(OP-AMP-VIC  7F1) ) ) 

(DEFRULE  OPERATIONAL-AMPLIFIER-OESIGN 

( ( 7F1  (GOAL  (CONTROLS  (BRV  7N01  7ND2)  (NOV  7ND3))))) 
(PROPOSE-METHOD  (7F1)  7F2 

(LET  ((AMP  (GENPREFIX  ’AMP))) 

(ASSERT  '(CIRCUIT-PART  OP-AMP  ,AMP)  ’(OP-AMP  7F2)) 

(ASSERT  '(CONNECT  (1+  ,AMP)  7N01)  ’(OP-AMP  7F2)) 

(ASSERT  ’(CONNECT  (I-  .AMP)  7ND2)  '(OP-AMP  7F2 ) ) 

(ASSERT  ’(CONNECT  (OUT  ,AMP)  7ND3)  '(OP-AMP  7F2))))) 


Figure  26  shows  what  happens  when  the  feedback  and  operational  amplifier  rules  work  on  the  first 
goal  shown  in  the  figure.  The  feedback  rule  first  transforms  the  goal  into  another  one.  ITtc  operational 
amplifier  design  rule  then  runs;  the  pattern  variables  and  circuit  nodes  are  paired  as  (?ND1,  NODE-1), 
(?ND2,  OUTPUT),  and  (?ND3,  OUTPU  T).  In  this  case  the  operational  amplifier  rule  is  more  general  than  it 
needs  to  be  because  ?ND2  and  ?ND3  arc  paired  with  the  same  node.  With  this  special  pairing,  the  rule  will 
make  a  voltage  follower.1  The  design  rule  also  pairs  nodes  with  terminals:  (NODE-1, 1  +  ),  (OUTPUT,  I-), 
and  (OU  TPUT,  OUT).  After  all  the  connections  are  made,  the  circuit  looks  as  in  figure  26.  The  operational 
amplifier  satisfies  the  subgoal  for  feedback,  feedback  satisfies  the  goal  for  controlling  a  node  voltage,  and 
together  they  satisfy  the  goal  for  making  the  capacitor's  branch  voltage  control  the  output  node  voltage.  Ihis 
new  design  isolates  NODE-)  (where  KCI.  sets  the  capacitor  CAP-Ts  current)  from  the  output  node  (where 


It  is  a  feature  of  the  representation  that  several  special  case  circuits  fall  out  general  purpose  ideas. 
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the  load  resistor  draws  some  current)  and  therefore  doesn’t  violate  the  protcct-KCl.  monitor. 


Fig.  26.  Sweep  with  Follower  Amplifier 


GEN-1 

NODE  1 
CAP-1 
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(GOAL  (CONTROLS  (NDV  NODE-1)  isubgoal  wire  couldn’t  do 

(NOV  OUTPUT))) 

(GOAL  (CONTROLS  (BRV  NODE-1  OUTPUT)  ;feedback  reformulation 
(NDV  OUTPUT))) 

(CIRCUIT-PART  OP-AMP  AMP-1)  ;op-amp  design 

(CONNECT  (1+  AMP-1)  NODE-1) 

(CONNECT  (I-  AMP-1)  OUTPUT) 

(CONNECT  (OUT  AMP-1)  OUTPUT) 

(■  (NDV  OUTPUT)  (•  INF  (BRV  NODE-1  OUTPUT))) 

(«  (TC  (1+  ?AMP) )  0) 

(-  (TC  (I-  ?AMP) )  0) 

(ZERO-IMPEDANCE  (OUT  AMP-1)) 

;op-amp  analyze 

(CONTROLS  (BRV  NODE-1  OUTPUT)  ; satisfies  goal 

(NDV  OUTPUT)) 


(CONTROLS  (NDV  NODE-1)  (MOV  OUTPUT)) 


;feedback  analyze 
;satisfies  goal 


3.4  Another  Design 


Figure  27  shows  the  two  ways  that  a  current  generator  can  be  connected  to  control  the  capacitor 
current  of  a  ramp  generator.  'Ilic  second  configuration  is  a  consequence  of  an  earlier  terminal  current  rule 
stating  that  (TC  (T1  ?X))  could  be  controlled  by  controlling  (TC  (T2  ?X)).  Other  circuit  designs  come  from 
the  second  configuration;  these  designs  will  use  the  feedback  rule. 

Fig.  27.  Setting  Capacitor  Current 

GEN-1  ^  CAP-1 

NODE-2  NODE-2 

CAP-1  GEN-1 
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Setting  the  current  through  the  capacitor  is  only  one  of  the  design  goals  of  making  a  ramp  generator. 
The  second  is  turning  the  capacitor’s  branch  voltage  into  a  node  voltage.  In  the  previous  ramp  generators  that 
was  done  with  the  BR  V-TO-NDV  rule  that  created  two  subgoals: 

(GOAL  (CONTROLS  (BRV  NODE-1  N00E-2)  (NDV  OUTPUT))) 
leads  to  . . . 

(GOAL  (CONTROLS  (NDV  NODE-1)  (NDV  OUTPUT))) 

(GOAL  (CONTROLS  (NDV  GROUND)  (NOV  NODE-2))) 

In  the  first  ramp  generator  (the  one  without  an  amplifier)  both  of  these  subgoals  were  accomplished  by  wiring 
the  nodes  together.  While  this  technique  works  for  the  subgoal  to  control  the  output  node  voltage  when  the 
current  generator  is  connected  to  (T2  CAP-1),  it  doesn’t  work  for  the  node  that  ground  is  to  control  (figure 
28).  The  problem  is  another  instance  of  the  KCL  bug  --  the  connection  upsets  KC1.  at  the  node  and  prevents 
the  current  generator  from  controlling  the  capacitor  current.  There  is  no  way  to  fix  this  bug,  so  the  wire  rule 
must  be  discarded. 

The  feedback  rule  can  be  used  instead.  A  direct  application  of  the  FEEDBACK  rule  creates  a  new 
CONTROLS  goal: 

(GOAL  (CONTROLS  (BRV  GROUND  NODE-2)  (NDV  NODE-2))) 

Unlike  the  last  application  of  the  FEEDBACK  rule,  an  operational  amplifier  cannot  achieve  this  goal  directly 
because  it  also  suffers  from  the  KCL  bug  (figure  29).  The  output  of  the  operational  amplifier  would  steal 


current  from  the  current  generator  and  prevent  it  from  controlling  the  capacitor  current. 
Fig.  29.  Using  an  Amplifier  Fails 


output 
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Though  the  operational  amplifier  cannot  be  used  directly,  the  FEEDBACK  rule  is  not  abandoned 
because  there  is  another  method  of  achieving 

(GOAL  (CONTROLS  (BRV  GROUND  NOOE-Z)  (NDV  NODE-2)))  . 

This  other  method  uses  the  transitivity  of  the  CONTROLS  relation  to  turn  the  present  goal  into  an  equivalent 
goal.  The  idea  is  that  there  might  be  another  way  to  control  (NDV  NODE-2)  without  connecting  directly  to 
NODE-2.  The  rule  is  shown  in  figure  30. 

This  rule  needs  an  intermediate  signal  (?Y)  to  control.  A  human  designer  knows  that  changing  the 
voltage  on  one  end  of  a  capacitor  will  probably  change  the  voltage  on  the  other  end.  <dc  Klccr-5>  called  this 
property  the  KVL-Ueuristic.  If  this  property  is  assumed  for  the  moment,  then  there  would  be  an  assertion: 
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Fig.  30.  Transitivity  Design 

(DEFRULE  TRANSITIVITY-DESIGN 

( ( ? F 1  (GOA!.  (CONTROLS  ?X  11))) 

( ? F 2  (CONTROLS  ?Y  ?Z) ) ) 

(IF  (...  circularity  test  ...) 

(PROPOSE-METHOO  (?F1  ?F2)  ?F3 

(GOAL-ASSERT  '(CONTROLS  ?X  ?Y)  '(TRANSITIVITY  ?F3))))) 


(CONTROLS  (NDV  OUTPUT)  (NOV  NODE-2)) 

This  assertion  in  conjunction  with  the  transitivity  design  rule  produce  the  goal  in  figure  31.  An  operational 
amplifier  will  satisfy  this  goal;  the  resulting  circuit  is  also  shown  in  the  figure. 

A  key  step  in  the  design  of  this  circuit  is  noticing  that  the  node  voltage  of  OUTPUT  controls  that  of 
NODH-2.  Ihe  rule  in  figure  32  is  responsible  for  noticing  this  relation.  If  there  is  a  goal  to  control  the  node 


Fig.  31.  Miller  Integrator 
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(GOAL  (CONTROLS  (NOV  GROUNO)  (NOV  NODE-2))) 

(GOAL  (CONTROLS  (BRV  GROUNO  NODE-2)  (NDV  NODE-2))) 
(CONTROLS  (NOV  OUTPUT)  (NDV  NODE-2)) 

(GOAL  (CONTROLS  (BRV  GROUND  NODE-2)  (NDV  OUTPUT))) 


;wire  fails  on  this  goal 
;feedback  design 
; brv-to-ndv 
;KVL  heuristic 


(CIRCUIT-PART  OP-AMP  AMP-1) 

(CONNECT  (1+  AMP-1)  GROUNO) 

(CONNECT  (I-  AMP-1)  NODE-2) 

(CONNECT  (OUT  AMP-1)  OUTPUT) 

(CONTROLS  (BRV  GROUND  NODE-2)  (NDV  OUTPUT)) 

(GOAL  (CONTROLS  (BRV  GROUND  NOOE-2)  (NDV  NODE-2))) 
(GOAL  (CONTROLS  (NDV  GROUND)  (NDV  NODE-2))) 


;op-amp 


; op-amp 
; transitivity 
;feedback  succeeds 
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voltage  at  one  end  of  a  capacitor,  then  this  rule  suggests  controlling  the  other  end. 


Fig.  32.  Johan's  Heuristic 

(DEFRULE  JOHANS-HEURISTIC-2 

( ( ?F 1  (CIRCUIT-PART  CAPACITOR  7C0MP-NAME)) 

( ? F 2  (CONNECT  (T1  7C0MP-NAME )  7N0DE1)) 

( 7F3  (CONNECT  (T2  7C0MP-NAME )  7NODE2)) 

( 7F4  (GOAL  (CONTROLS  ?X  (NOV  7NODE2 ) ) ) ) ) 
(IF  (...  circularity  test  ...) 

(ASSUME  ’(CONTROLS  (NOV  7N0DE1)  (NDV  7N0DE2)) 

' ( JOHANS -HEURISTIC  7F1  7F2  7F3  7F4)))) 


3.5  Still  More  Generators 

ITic  previous  ramp  generators  used  a  constant  current  source  to  set  the  current  flowing  through  the 
capacitor.  A  resistor  can  be  used  instead.  The  resistor  rule,  which  is  similar  to  the  current  generator  rule,  is 
shown  in  figure  33. 

The  resistor  rule  creates  the  partial  ramp  generator  design  shown  in  figure  34.  To  make  the  resistor’s 
branch  current  (BRI)  constant,  the  design  must  impose  a  constant  branch  voltage  across  the  resistor.  A 
battery  can  be  used:  the  following  figure  show  the  battery  rules. 

Using  the  WIRH  rule  twice  would  connect  the  battery  directly  across  the  resistor  but  also  causes  a 
KCL  bug  at  the  junction  of  the  resistor  and  capacitor  (figure  36).  The  fix  to  this  bug  is  not  to  use  the  wire  rule 
but  to  use  feedback  instead  --  as  we’ve  done  twice  before.  The  bootstrap  ramp  generator  is  the  resulting 
circuit. 

An  interesting  point  about  the  ramp  circuit  is  that  now  there  are  three  different  nodes  that  satisfy  me 
design  goal  --  the  voltage  at  the  capacitor,  the  voltage  at  the  operational  amplifier,  and  die  voltage  at  the  other 
end  of  the  battery.  While  any  one  of  these  three  voltages  meets  the  goal,  there  should  be  some  preference 
placed  on  the  last  two  because  they  are  low  impedance  outputs  and  arc  immune  to  the  loading  problems 
previously  discussed.  Nothing  has  been  done  to  consider  this  preference. 
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Fig.  33.  Resistor  Rules 

(DEFRULE  RESISTOR -ANALYSIS-0 

( ( ? F 1  (CIRCUIT-PART  RESISTOR  ?RES)) 

( ? F 2  (CONNECT  (T1  ?RES)  7NOOE1)) 

(7F3  (CONNECT  (T2  7RES)  7NODE2))) 

(ASSERT  ’(-  (TC  ( T1  7RES) )  (//  (BRV  7NODE1  7NODE2) 

(RESISTANCE  7RES) ) ) 

'(RESISTOR  ? F 1  7F2  7F3 ) ) ) 

(DEFRULE  RESISTOR-ANALYSIS-1 

( (7F1  (CIRCUIT-PART  RESISTOR  7RES) ) 

( 7F2  (CONNECT  (T1  7RES)  7NOOE1)) 

( 7F3  (CONNECT  (T2  7RES)  7NOOE2)) 

( 7 F 4  (CONTROLS  7X  (BRV  7NODE1  7NODE2)))) 

(IF  (...  circularity  test  ...) 

(ASSERT  '(CONTROLS  (BRV  7NOOE1  7NOOE2)  (TC  (T1  7RES) ) ) 

'(RESISTOR  ?F 1  7 F 2  7F3  7F4)))) 

(DEFRULE  RESISTOR -OESIGN-1 

( ( ? F 1  (GOAL  (CONTROLS  ?X  (NC  7NODE ) ) ) ) ) 

(PROPOSE-METHOD  (7F1)  7F2 

(LET  ((RES  (GENPREFIX  ’RES))) 

(ASSERT  '(CONNECT  (T1  .RES)  7 NODE) 

'  (RESISTOR  7F2)) 

(ASSERT  '(CONNECT  (T2  .RES)  [(CONNECT  (T2  .RES)  •)]) 

'(RESISTOR  7F2 ) ) 

(ASSERT  '(CIRCUIT-PART  RESISTOR  .RES) 

'(RESISTOR  7 F 2 ) ) 

(GOAL-ASSERT  '(CONTROLS  ?X  (BRV  7NODE  [(CONNECT  (T2  .RES)  •)])) 
'(RESISTOR  7F2 ) ) ) ) ) 
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Fig.  34.  Resistor  Current  Source 


Ground 


(CONNECT  ( T 1  RES-1 )  N00E-1) 

(CONNECT  ( T2  RES-1)  NODE-3) 

(CIRCUIT-PART  RESISTOR  RES-1) 

(GOAL  (CONTROLS  NIL  (BRV  NODE-1  NODE-3))) 
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(-  (TC  ( T1  RES-1))  (//  (BRV  NODE-1  NODE-3)  (RESISTANCE  RES-1))) 
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Fig.  35.  Battery  Rules 


T1 

BRV 

nodel 

T2 

node2 
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(DEFRULE  BATTERY-ANALYSIS 

( ( ?F1  (CIRCUIT-PART  BATTERY  7BAT) ) 

( 7F2  (CONNECT  (T1  7BAT)  7NODE1)) 

( 7F3  (CONNECT  (T2  7BAT)  7NODE2))) 

(ASSERT  ’(CONTROLS  NIL  (BRV  7N0DE1  7NODE2)) 

’(BATTERY  7F1  7F2  7F3 ) ) 

(ASSERT  ’(-  (BRV  7N00E1  7NOOE2)  (STRENGTH  7BAT) ) 

’(BATTERY  7F1  7F2  7F3) ) ) 

(DEFRULE  BATTERY-DESIGN 

( ( 7F1  (GOAL  (CONTROLS  NIL  (BRV  7N0DE1  7NODE2))))) 

(PROPOSE-METHOD  (7F1)  7F2 

(LET  ((BAT  (GENPREFIX  ’BAT))) 

(GOAL-ASSERT  '(CONTROLS  (NOV  7NODE2)  (NDV  [(CONNECT  (T2  , BAT)  •)])) 
•(BATTERY  7F2)) 

(GOAL-ASSERT  '(CONTROLS  (NDV  [(CONNECT  (U  .BAT)  •)])  (NDV  7H0DE1)) 
'(BATTERY  7F2))))) 
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Fig.  36.  Bootstrap  Circuit 


NODE-5 


Ground 


(GOAL  (CONTROLS  NIL  (BRV  NODE-3  NODE-1) ) ) 
(CIRCUIT-PART  BATTERY  BAT-1) 

(GOAL  (CONTROLS  (NDV  NODE-1)  (NOV  NODE-6))) 

(GOAL  (CONTROLS  (NDV  NODE-5)  (NOV  NODE-3))) 

(ID  NODE-3  NODE-5) 

(GOAL  (CONTROLS  (BRV  NOOE-1  NODE-6)  (NDV  NODE-6))) 
(CIRCUIT-PART  OP-AMP  AMP-1) 

(CONTROLS  (BRV  NODE-1  NODE-6)  (NDV  NODE-6)) 
(CONTROLS  (NDV  NODE-1)  (NOV  NODE-6)) 

(CONTROLS  NIL  (BRV  NODE-3  NOOE-1)) 


;from  resistor  rule 
;battery  design 


;w1re 

;feedback  design 
; op-amp 

; feedback  analysis 
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3  b  SUMMARY 


3.6  Summary 

This  chapter  presented  several  common  ramp  generators  that  arc  known  to  human  designers  by 
names  such  as  Miller  integrators  and  bootstrap  generators,  each  started  with  die  fundamental  idea  of  forcing 
a  constant  current  through  a  capacitor,  but  used  different  methods  of  providing  that  current  and  transforming 
the  capacitor's  branch  voltage  into  an  output  node  voltage.  'Hie  current  was  supplied  to  tl  or  t2  of  the 
capacitor  by  either  a  current  generator  or  by  a  resistor.  Wires  and  feedback  set  node  voltages.  The  choice  of 
these  different  methods  is  often  dictated  by  design  bugs  that  arc  uncovered  as  the  design  progresses.  Wires, 
for  example,  were  acceptable  if  there  was  no  load,  but  feedback  had  to  be  used  if  a  load  was  present. 

The  system  generates  many  designs;  it  is  not  selective  about  these  designs  --  as  long  as  they  conform 
to  the  design  specifications.  The  circuits  that  have  been  discussed  are  not  designs  that  have  been  stored  and 
will  be  called  up  when  needed,  but  instead  result  from  the  application  of  fundamental  rules  about  capacitors, 
resistors,  operational  amplifiers,  and  feedback.  Using  rules  rather  than  specific  designs  allows  die  system  to 
design  not  only  these  common  circuits  but  also  variations  on  them.  These  rules  and  others  will  design  some 
variations  in  the  next  chapter. 
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4.  Discrete  State 

4.1  Introduction 

Sonic  circuits  have  several  distinct  modes  or  behaviors.  A  practical  ramp  generator,  for  example, 
might  have  a  switch  that  selects  two  different  output  slopes.  These  different  modes  are  the  circuit's  discrete 
states.  A  circuit  may  also  possess  continuous  state,  for  example,  in  the  voltage  on  a  capacitor.  The  methods  of 
the  past  couple  chapters  design  circuits  with  continuous  state.  This  chapter  considers  some  methods  that  arc 
needed  to  design  circuits  with  discrete  state.  In  general,  discrete  state  designs  need  switches  and  the  design 
rules  wiV,  discover  where  and  why  a  switch  is  needed  by  finding  KC1.  and  KVl.  bugs. 

To  keep  the  design  of  circuits  with  discrete  state  as  simple  as  possible,  die  different  discrete  states  are 
assumed  to  be  independent.  TTiis  assumption  lets  the  designer  use  the  design  rules  of  the  previous  chapters  to 
design  a  circuit  for  each  of  the  discrete  states.  If  the  assumption  holds,  the  complete  circuit  is  just  the 
combination  of  these  individual  designs  plus  a  few  switches  to  keep  the  differed  designs  from  disturbing  each 
other.  Unfortunately,  the  assumption  of  state  independence  is  not  always  valid  because  capacitors  carry 
continuous  state  information  across  discrete  state  boundaries.  This  chapter  shows  examples  of  both 
independent  and  dependent  discrete  state  designs. 

4.2  Design  of  Independent  States 

This  first  section  will  consider  independent  discrete  states;  the  next  section  will  consider  dependent 
ones.  Independence  means  that  each  state  does  noi  affect  any  other  state.  A  dual  rate  ramp  generator  will  be 
used  as  an  example.  It  has  two  discrete  states,  (FAST)  and  (SLOW);  the  generator’s  output  slope  is  different 
during  each  state.  A  block  diagram  and  the  specifications  for  this  circuit  arc  shown  in  figure  37.  The 
specifications  for  the  dual  rate  ramp  generator  arc  different  from  the  single  rate  generator  in  two  respects; 
both  of  these  differences  concern  discrete  state.  The  first  difference  is  a  CONI)  statement  in  the  specifications 
to  denote  conditional  values.  The  second  difference  is  the  appearance  of  situation  tags  <McCarthy>  on 
assertions  to  signify  when  they  are  valid. 

The  CONI)  statement  is  similar  to  the  ordinary  LISP  COND  with  the  exception  of  how  the 
condition  tests  arc  interpreted.  Here  they  arc  not  evaluated  but  just  refer  to  the  state  (or  situation).  The  goal 
assertion  means  that  during  the  (FAS  T)  state,  NIL  controls  the  slope  of  the  output  and  during  the  (SLOW) 
state,  NIL  controls  the  slope  of  the  output.  The  reason  for  this  strange  construction  is  that  the  state  of  the 
circuit  is  changed  (hence  the  CONI)),  but  in  each  state  no  signal  controls  the  output  slope  (hence  the  NILs). 

The  situation  tag  describes  in  what  situation  an  assertion  holds.  A  situation  is  almost  the  same  as  a 
discrete  state  except  that  situations  sometimes  refer  to  finer  divisions  of  states.  In  the  next  section  there  will 
be  a  situation  (INI  TIAL  SWFFPING)  that  refers  to  the  initial  instant  of  the  (SWFF.PING)  state.  Rules  must 
be  aware  of  situation  tags  and  only  make  their  deductions  if  the  situation  tags  of  the  antecedents  are 
compatible.  Situation  tags  were  not  shown  in  the  previous  rules  because  only  one  situation  was  relevant  then. 
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Fig.  37.  Dual  Rale  Ramp  Generator 


BLACK 

output 

BOX 

fast/slow 


fast/slow 


output 
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(GOAL  ((CONTROLS  (CONO  ((FAST)  NIL) 

((SLOW)  NIL)) 
(O-DT  (NOV  OUTPUT))) 
NIL))  jsituatlon  tag 

((•  (COND  ((FAST)  Ml) 

((SLOW)  M2)) 

(D-DT  (NDV  OUTPUT))) 

NIL)  ; situation  tag 


COND  statements  and  situation  tags  are  related.  A  COND  statement  can  be  specialized  to  a 
particular  situation  by  replacing  the  COND  with  the  consequent  clause  for  the  particular  situation. 
Alternatively,  some  assertions  true  in  different  situations  can  be  generalized  to  one  COND  statement.  This 
property  will  be  used  in  the  SPLIT-STATES  design  rule  to  simplify  goals  that  involve  more  than  one 
situation. 

Doing  this  specialization  at  different  stages  in  the  design  of  a  circuit  can  give  rise  to  different  circuits. 
Two  simple  designs  of  the  dual  rate  ramp  generator  arc  shown  in  figure  38.  The  first  design  is  developed  by 
immediately  specializing  the  COND  and  the  second  by  specializing  the  COND  later  in  the  design.  Each  of 
these  designs  will  be  discussed. 

For  th'  first  design  the  SPLIT-STATES  rule  notices  the  COND  in  the  design  specification  and 
specializes  the  original  goal  containing  the  COND  into  two  subgoals,  one  for  each  clause  (sec  figure  39). 
These  subgoals  arc  made  by  literally  substituting  the  consequent  of  a  clause  for  the  original  COND.  The 
situation  tags  of  these  new  subgoals  specify  that  they  only  apply  during  particular  situations  and  not  in 
general.  The  most  general  situation  tag  is  NIL  (the  assertion  is  true  all  the  time);  when  a  COND  is 
specialized,  the  situation  tag  of  the  component  is  made  by  appending  the  condition  to  the  front  of  die 
situation  tag  for  the  assertion  containing  the  COND. 

Ihc  new  subgoals  that  arc  created  by  SPLI  T-S  TA  TES,  which  arc  identical  to  previous  goals  for 
designing  ramp  generators  except  for  the  situation  tags,  arc  then  achieved  using  the  previous  mcdiods  for 


designing  ramp  generators.  Any  of  the  circuits  considered  so  far  could  be  used  -  the  constant  current.  Miller 
integrator,  or  the  bootstrap.  Let’s  use  the  Miiler  integrator.  The  designs  for  the  (FAST)  and  (SLOW)  states 
and  some  important  assertions  about  the  designs  are  shown  in  the  next  two  figures.  Situation  tags  have  been 
included  in  the  figures  because  they  will  be  important  when  the  two  designs  are  merged.  Some  assertions, 
such  as  CIRCUIT-FART,  are  not  given  situation  tags  because  they  are  not  affected  by  state  changes. 
Capacitor  CAP-5  doesn’t  become  something  different  when  the  state  changes  from  (FAS  T)  to  (SLOW). 
Though  the  deductions  could  be  different  for  the  two  states  (one  state  could  use  a  Miller  circuit  and  the  other 
a  bootstrap  circuit),  here  they  arc  chosen  to  use  the  same  circuit. 

The  designs  for  the  (FAST)  and  (SLOW)  states  will  work  in  isolation  from  each  other;  they  must 
now  be  merged  to  achieve  the  design  goal.  The  simple  approach  assumes  that  all  the  connections  are  actually 
present  during  both  states;  this  brash  assumption  implies  that  the  complete  circuit  looks  as  in  figure  42. 

ITiis  combined  circuit  is  almost  right  except  for  a  KVL  bug  caused  by  two  operational  amplifier 
outputs  trying  to  control  the  same  output  node  voltage.  The  KVI.  bug  is  analogous  to  the  KCI.  bug  but 
instead  of  two  signals  trying  to  control  a  node  current,  there  arc  two  signals  trying  to  control  a  node  voltage. 
The  guilty  parties  are: 

((CONTROLS  (BRV  OUTPUT  NODE-8)  (NOV  OUTPUT))  (FAST)) 

((CONTROLS  (BRV  OUTPUT  NODE-14)  (NOV  OUTPUT))  (SLOW)) 


Switches  can  fix  KVL  bugs  when  the  CONTROLS  constraints  causing  the  bugs  don’t  have  to  be  true  during 
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Fig.  40.  Fast  Generator 

NODE-7 
CAP-5 

NODE-8 


GEN-5 
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(CIRCUIT-PART  CAPACITOR  CAP-S) 

(CIRCUIT-PART  CURRENT-GENERATOR  GEN-5) 

(CIRCUIT-PART  OP-AMP  AMP-6) 

((ID  NODE-7  OUTPUT)  (FAST))  ;w1re 

((CONTROLS  (BRV  GROUND  NODE-8)  (NOV  NODE-8))  (FAST))  ; feedback 

((CONTROLS  (NOV  GROUND)  (NOV  NODE-8))  (FAST))  ;brv-tO-ndv 

((CONTROLS  (BRV  NODE-7  NOOE-8)  (NDV  OUTPUT))  (FAST))  ;capac1tor 

((CONNECT  (T1  CAP-5)  OUTPUT)  (FAST)) 

((CONNECT  (T2  CAP-5)  NODE-8)  (FAST)) 

((CONNECT  (1+  AMP-5)  GROUND)  (FAST)) 

((CONNECT  (I-  AMP-5)  NOOE-8)  (FAST)) 

((CONNECT  (OUT  AMP-5)  OUTPUT)  (FAST)) 

((CONNECT  (T1  GEN-5)  NOOE-8)  (FAST)) 

((■  (TC  ( T1  GEN-5))  (TC  (T1  CAP-6)))  (FAST)) 

((■  (STRENGTH  GEN-5)  (•  (CAPACITANCE  CAP-6)  Ml))  (FAST)) 


the  same  state.  For  the  two  CONTROLS  constraints  above,  one  must  be  true  in  the  (FAST)  state  and  one 
must  be  true  in  the  (SLOW)  state,  but  they  don’t  both  have  to  be  true  in  either  state. 

A  KVL  bug  signals  trouble  at  a  node;  the  first  thing  to  do  is  find  all  the  components  connected  to 
the  node.  These  connections  are: 

((CONNECT  (OUT  AMP-5)  OUTPUT)  (FAST)) 

((CONNECT  ( T 1  CAP-5)  OUTPUT)  (FAST)) 

((CONNECT  (OUT  AMP-6)  OUTPUT)  (SLOW)) 

((CONNECT  ( T 1  CAP-8)  OUTPUT)  (SLOW)) 

To  remove  the  bug,  each  of  these  connections  are  considered  from  the  view  point  of  each  state. 
During  the  (FAST)  state,  those  connection  with  the  (FAST)  situation  tag  must  be  present  The  output  of 
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Fig.  41.  Slow  Generator 


TEK4240 

(CIRCUIT-PART  CAPACITOR  CAP-6) 

(CIRCUIT-PART  CURRENT-GENERATOR  GEN-6) 

(CIRCUIT-PART  OP-AMP  AMP-6) 

((ID  NODE-13  OUTPUT)  (FAST))  ;wire 

((CONTROLS  (BRV  GROUND  NODE-14)  (NOV  NODE-14))  (FAST))  ;feedback 
((CONTROLS  (NDV  GROUND)  (NDV  NODE-14))  (FAST))  ;brv-to-ndv 

((CONTROLS  (BRV  NODE-13  NODE-14)  (NDV  OUTPUT))  (FAST))  ; capacitor 

((CONNECT  (T1  CAP-6)  OUTPUT)  (FAST)) 

((CONNECT  ( T2  CAP-6)  NODE-14)  (FAST)) 

((CONNECT  (1+  AMP-6)  GROUND)  (FAST)) 

((CONNECT  (I-  AMP-6)  NODE-14)  (FAST)) 

((CONNECT  (OUT  AMP-6)  OUTPUT)  (FAST)) 

((CONNECT  ( T1  GEN-6)  NODE-14)  (FAST)) 

((•  (TC  ( T 1  GEN-6))  (TC  (T1  CAP-6)))  (FAST)) 

((*  (STRENGTH  GEN-6)  (•  (CAPACITANCE  CAP-6)  Ml))  (FAST)) 


AMP-6  cannot  be  connected,  though,  because  it  causes  a  KVL  bug.  A  switch  will  prevent  the  bug;  all  those 
connections  that  must  be  made  during  the  (FAST)  state  are  left  connected  to  die  OUTPUT.  All  the 
connections  that  are  needed  only  when  AMP-6  controls  the  output  arc  dien  grouped  together  and  put  on  the 
far  side  of  a  switch  (SW-2  in  the  figure).  Then  all  the  connections  arc  considered  from  die  (SLOW)  state. 
Switch  SW-2  isolates  those  connections  to  the  OUTPUT  that  only  had  to  be  made  during  the  (FAS  T)  state. 
Switches  don't  have  to  be  used  all  the  time;  shortly  there  will  be  an  example  where  a  switch  is  needed  for  one 
state,  but  the  connection  can  be  tolerated  in  die  other. 

Another  design  (figure  44)  for  die  dual  ramp  generator  switches  components  instead  of  complete 
sweep  circuits.  The  switches  in  diis  design  come  about  because  conditional  values  arc  calculated  for  devices 
that  can  only  have  one  value.  If  die  SPI.1T-STATKS  rule  is  not  applied  immediately  to  the  dual  ramp  design 
problem,  then  the  a  complete  ramp  generator  could  be  deduced;  the  deductions  would  be  similar  to  those  for 


Output 


the  (SLOW)  generator  shown  previously  except  that  the  CONI)  statements  arc  carried  around  in  some  of  the 
expressions. 

Once  the  basic  Miller  circuit  has  been  designed,  then  SPLIT-STATES  is  used  to  simplify  the 
CONDs.  Not  until  values  of  currents  and  capacitance  arc  deduced  is  there  any  trouble.  Once  the  CONDs  are 
removed,  then  the  following  deductions  could  be  made. 

((»  (STRENGTH  GEN-8)  (•  (CAPACITANCE  CAP-8)  Ml))  (FAST)) 

((■  (STRENGTH  GEN-8)  (•  (CAPACITANCE  CAP-8)  M2))  (SLOW)) 


I  lie  trouble  here  is  the  STRENGTH  and  the  CAPACITANCE  cannot  both  be  constants  if  Ml  is  different 
from  M2.  Currents  and  capacitors  cannot  have  conditional  values  and  so  trying  to  assign  them  conditional 
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Fig.  44.  Switched  Dual  Ramp  Generator 


TEK4270 


values  causes  a  bug.  This  bug  is  easily  remedied,  however,  by  using  two  different  current  generators  and  two 
different  capacitors  and  switching  them  in  during  the  appropriate  state  of  the  conditional,  as  shown  in  the 
figure. 


4.3  Design  of  Dependent  States 

Capacitors  can  destroy  the  idea  of  independent  discrete  states  because  capacitors  carry  continuous 
state  across  discrete  state  boundaries.  A  capacitor’s  voltage  does  not  change  instantaneously  and  so  docs  not 
change  when  there  is  a  discrete  state  change.  Consequently  constraints  on  the  initial  values  of  a  capacitor 
branch  voltages  must  be  achieved  in  die  preceding  state.  The  dependence  of  one  state  upon  another  implies 
that  states  cannot  be  designed  in  isolation  from  each  other. 

This  section  uses  an  oscilloscope  sweep  circuit  as  a  design  example.  The  triggered  sweep  problem, 
which  was  outlined  in  the  first  chapter,  is  to  design  a  circuit  with  two  states,  sweeping  and  waiting,  that  has 
two  completely  different  behaviors  during  those  states  (see  figure  45.).  When  the  circuit  is  in  the  sweeping 
state,  it  produces  a  ramp  output  just  as  the  ramp  generators  discussed  previously  do.  During  the  waiting  state, 
the  output  voltage  should  follow  the  input  voltage.  TTie  crucial  additional  constraint  is  that  the  output  voltage 
should  be  continuous  during  the  transition  between  the  waiting  state  and  the  sweeping  state,  or,  equivalently, 
the  initial  output  voltage  during  the  sweeping  state  equals  the  input  voltage.  Ihc  specifications  of  the  sweep 
circuit  arc  also  shown  in  figure  45.  The  situation  lag  (INITIAL  SWKKPING)  specifies  die  initial  instant  of 
the  (SWHKPING)  state. 
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Fig.  45.  Triggered  Sweep  Problem 
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(GOAL  ((CONTROLS  NIL  (O-DT  (NOV  OUTPUT)))  (SWEEPING))) 

(GOAL  ((CONTROLS  (NOV  INPUT)  (NOV  OUTPUT))  (INITIAL  SWEEPING))) 
(GOAL  ((CONTROLS  (NDV  INPUT)  (NOV  OUTPUT))  (WAITING))) 

((•  M  (D-DT  (NDV  OUTPUT)))  (SWEEPING)) 

((*  (NDV  OUTPUT)  (NDV  INPUT))  (INITIAL  SWEEPING)) 

((•  (NDV  OUTPUT)  (NDV  INPUT))  (WAITING)) 


If  the  continuity  requirement  is  ignored  for  the  moment,  then  the  goal  during  the  waiting  state  is  a 
simple  one, 

(GOAL  ((CONTROLS  (NDV  INPUT)  (NOV  OUTPUT))  (WAITING))) 

The  direct  way  of  achieving  this  goal  is  to  use  the  WIRF  rule,  although  FF.KDBACK  could  be  used  instead. 
The  goal  during  the  sweeping  state  is  the  familiar  ramp  generator  problem: 

(GOAL  ((CONTROLS  NIL  (O-OT  (NDV  OUTPUT)))  (SWEEPING))) 

F'igurc  46  shows  the  circuit  made  from  a  wire  and  a  Miller  ramp  generator,  one  of  the  possible  circuits  for  a 
ramp  generator.  When  the  wire  and  Miller  circuits  arc  merged,  a  KVI.  bug  introduces  a  switch  at  the  output 
as  it  docs  in  one  of  the  dual  rate  ramp  generators.  The  KVI .  bug  occurs  because  both 
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( (CONTROLS  (NOV  INPUT)  (NOV  OUTPUT))  (WAITING)) 

((CONTROLS  NIL  (NOV  OUTPUT))  (SWEEPING)) 

try  to  control  the  output  node  voltage.  Because  these  assertions  have  different  situation  tags,  switches  can  be 
used  to  isolate  the  bugs.1 

The  trouble  with  this  design  is  that  there  is  no  constraint  on  the  initial  voltage  of  the  ramp  generator. 
The  ramp  is  always  ramping  and  the  switch  just  samples  its  output  every  once  in  a  while.  Some  changes  must 
be  made  to  the  ramp  generator  to  set  the  initial  voltage  of  the  ramp  in  the  (SWEEPING)  suite.  ITiat  is  the 
purpose  of  the  goal  regarding  the  (INITIAL  SWEEPING)  situation,  lhe  next  rules  describe  ways  to 
accomplish  this  goal. 

The  general  strategy  for  achieving  an  initial  condition  is  to  convert  it  into  a  final  condition  in  the 
immediately  preceding  state.  Achieving  the  final  condition  also  achieves  the  initial  condition. 

The  INIT  IAL-CONDITION  analyze  and  design  rules  shown  in  figure  47  carry  the  initial  condition 
constraint  between  neighboring  states.  The  assertion 

(NEXT-STATE  7STATE0  TSTATE1) 

says  that  7STATE1  immediately  follows  7STATE0.  An  initial  condition  in  7STATE1  is  translated  to  a  final 
condition  in  7STATE0.  The  final  instant  of  7STATE0  is  the  same  as  the  initial  instant  of  7STATEI 
(remember  capacitor  voltages  do  not  change  instantaneously).  If  anything  controls  the  final  value  of  a 
capacitor’s  branch  voltage  in  7STATE0,  then  it  controls  the  initial  branch  voltage  in  7STATE1. 

To  set  an  initial  condition  in  7STATE1.  the  capacitor  that  controls  the  initial  condition  must  be 
found  because  it  will  carry  the  continuous  state  information  between  neighboring  states.  In  the  ease  of  the 
sweep  generator,  we  want 

(GOAL  ((CONTROLS  (NOV  INPUT)  (NOV  OUTPUT))  (INITIAL  SWEEPING))) 

That  is,  an  initial  condition  is  placed  on  (NDV  OUTPUT).  The  initial  condition  is  really  a  constraint  on  the 
capacitor  branch  voltage  that  controls  the  output  node.  The  deductions  based  on  this  initial  condition  are 
shown  in  figure  48. 

Now  we  have  a  goal  to  achieve  a  final  condition  of  a  state.  One  method  to  achieve  the  final 
condition  is  to  generalize  die  final  condition  goal  for  the  entire  state.  If  something  is  true  for  the  entire  state, 
it  is  certainly  true  for  the  last  instant.  The  rules  in  figure  49  change  a  final  condition  goal  into  a  goal  for  the 
entire  state.2  The  analyze  rule  says  that  if  something  controls  a  capacitor  branch  voltage  for  an  entire  state, 
then  it  also  controls  the  final  value.  The  design  rule  docs  the  inverse. 

1.  The  bug  must  be  handled  differently  than  before.  (hough.  because  the  assertion 
(CON  I  KOI  S  (NOV  INPUT) (NOV  OUTPUT))  is  never  made  by  the  wire  rule  The  problem  is  that  terminals  arc  easily  connected  to 
nodes,  but  connecting  nodes  together  requires  making  an  equivalence  class 

2.  Another  method  is  to  have  the  stale  transition  occur  when  the  final  condition  is  met  If  for  example,  the  state  changes  when 
the  output  of  a  ramp  generator  is  equal  to  some  input  voltage,  then  the  input  voltage  controls  the  final  value  of  the  stale  without  it  being 
necessary  for  the  input  voltage  to  control  the  output  value  of  the  state  This  approach  to  setting  the  final  condition  of  a  slate  is  frequently 
used  in  oscillators. 
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Fig.  47.  Initial  Conditions 

(OEFRULE  INI TIAL-CONOITION- ANALYZE 

( (?F1  (CIRCUIT-PART  CAPACITOR  TCAP)) 

(?F2  ((CONNECT  (T1  ?CAP)  ?ND1)  TSTATEO)) 

( ?F3  ((CONNECT  (T2  7CAP)  ?N02)  TSTATEO) ) 

(?F4  ((CONTROLS  ?X  (BRV  TN01  TND2) )  (FINAL  TSTATEO))) 

( TF5  (NEXT-STATE  TSTATEO  TSTATE1)) 

(TF6  ((CONNECT  (T1  TCAP)  TND3)  TSTATE1) ) 

(TF7  ((CONNECT  (T2  TCAP)  TND4)  TSTATEl) ) ) 

(ASSERT  '((CONTROLS  TX  (BRV  TND3  TND4) )  (INITIAL  TSTATE1) ) 

'(INITIAL-CONDITION  TF1  TF2  TF3  TF4  TF5  TF6  TF7) ) ) 


(OEFRULE  INITIAL-CONDITION-DESIGN 

( ( ?F1  (GOAL  ((CONTROLS  TX  TY)  (INITIAL  TSTATE1 ) ) ) ) 

( TF2  (CIRCUIT-PART  CAPACITOR  TCAP)) 

(TF3  ((CONNECT  (T1  TCAP)  TND1)  TSTATEl)) 

(TF4  ((CONNECT  (T2  TCAP)  TN02)  TSTATEl)) 

( TF5  ((CONTROLS  (BRV  TND1  TN02)  TY)  TSTATEl)) 

(TF6  (NEXT-STATE  TSTATEO  TSTATEl)) 

( TF7  ((CONNECT  (T1  TCAP)  TND3)  TSTATEO)) 

(TF8  ((CONNECT  (T2  TCAP)  7ND4)  TSTATEO))) 

(PROPOSE-METHOD  ( TFl  TF2  TF3  TF4  TFS  TF6  TF7  TF8)  TF9 

(GOAL-ASSERT  '((CONTROLS  TX  (BRV  TND1  TND2) )  (FINAL  TSTATEO)) 

’  ( INITIAL-CONDITION  TF2  TF3  TF4  TF5  TF6  TF7  TF8  TF9) ) ) ) 


Fig.  48.  Initial  Conditions  of  Sweep  Circuit 


(GOAL  ( (CONTROLS  (NOV  INPUT)  (NOV  OUTPUT))  (INITIAL  SWEEPING))) 

((CONNECT  ( T 1  (CAP-21))  NOOE-21)  (SWEEPING)) 

((CONNECT  (T2  (CAP-21))  NODE-22)  (SWEEPING)) 

((CONTROLS  (BRV  NOOE-21  NODE-22)  (NDV  OUTPUT))  (SWEEPING)) 
(NEXT-STATE  (WAITING)  (SWEEPING)) 

(GOAL  ((CONTROLS  TX  (BRV  NODE-21  NODE-22))  (FINAL  WAITING))) 
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Fig.  49.  Final  Condition  Rules 


(OEFRULE  FINAL -CONDITION- ANALYZE 

( ( 7F2  (CIRCUIT-PART  CAPACITOR  7CAP) ) 

(?F3  ((CONNECT  (T1  ?CAP)  ?NDI)  7STATE)) 

( ?F4  ((CONNECT  (T2  ?CAP)  ?ND2)  7STATE) ) 

( 7F5  ((CONTROLS  7X  (BRV  7ND1  7ND2))  7STATE))) 

(IF  (NOT  (MEMQ  (CAR  7STATE )  ’(INITIAL  FINAL))) 

(ASSERT  ’({CONTROLS  7X  (BRV  7N01  7ND2))  (FINAL  7STATE)) 
’(FINAL-CONDITION  7F2  7F3  7F4  7F5) ) ) ) 


(OEFRULE  FINAL-CONDITION-DESIGN 

( ( 7F1  (GOAL  ((CONTROLS  ?X  7Y) 

( 7F2  (CIRCUIT-PART  CAPACITOR  7CAP) ) 

( 7F3  ((CONNECT  (T1  7CAP)  7NDI) 

( 7F4  ((CONNECT  (T2  7CAP)  7ND2) 

( 7F5  ((CONTROLS  (BRV  7ND1  7ND2)  ?Y) 
(PROPOSE-METHOD  (7F1  7F2  7F3  7F4  7F5)  7F6 

(GOAL-ASSERT  ’((CONTROLS  ?X  (BRV  7ND1  7ND2))  7STATE) 

’(FINAL-CONDITION  7F2  7F3  7F4  7F5  7F6)))) 


(FINAL  7STATE)))) 

7STATE ) ) 

7STATE) ) 

7STATE ) ) ) 


The  final  condition  rules  transform  the  goal 

(GOAL  ((CONTROLS  (NDV  INPUT)  (BRV  OUTPUT  NODE-22))  (FINAL  WAITING))) 


(GOAL  ((CONTROLS  (NDV  INPUT)  (BRV  OUTPUT  NODE-22))  (WAITING))) 

This  goal  is  entirely  within  one  state  and  design  ideas  of  the  previous  chapters  can  be  used  to  design  the 
circuit 

The  next  figure  gives  some  of  the  deductions  in  the  design  of  the  sweep  circuit.  The  basic  goal  is  to 
set  the  branch  voltage  of  the  capacitor  from  the  input  node  voltage.  Two  subgoals  are  undertaken  to  do  that. 
The  first  pegs  one  terminal  of  the  capacitor  at  ground;  this  goal  is  already  satisfied  because  the  Miller  sweep 
circuit  did  that  in  the  (SWEEPING)  state  and,  if  the  connections  are  carried  over  into  the  (WAITING)  stale, 
it  will  still  be  true. 

The  second  subgoal  is  to  use  the  input  node  voltage  to  set  the  output  node  voltage.  The  wire  rule 
would  be  a  candidate  for  this  job,  but  it  will  cause  a  KV1.  bug.  Feedback  is  another  way  to  do  the  job. 
Connecting  the  output  of  an  operational  amplifier  to  the  output  node  will  also  cause  a  KVE  bug,  so  we  have 
to  be  clever  about  controlling  the  capacitor  branch  voltage.  We  arc  trying  to  control  the  node  voltage  of  one 
terminal  of  the  capacitor;  the  other  terminal  of  the  capacitor  is  at  ground,  so  the  node  voltage  could  be  set  by 
setting  the  capacitor  branch  voltage.  The  capacitor  branch  voltage  is  controlled  by  the  its  terminal  current,  so 
the  KCI,  rules  propose  setting  the  node  current  into  either  T1  or  T2  of  the  capacitor;  T1  cannot  be  used 
because  of  an  irresolvable  KCI.  bug.  T2  can  be  used.  lTic  problem  is  to  find  a  component  whose  output 
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current  is  controlled  by  a  branch  voltage;  an  operational  transconductancc  amplifier  is  one  possibility; 
another  would  be  a  resistor  with  a  branch  voltage  imposed  across  it.  'Hie  operational  transconductance 
solution  is  shown  in  the  figure  and  all  of  the  goals  follow  from  using  it 


Fig.  SO.  Sweep  Generator  Deductions 

(GOAL  (CONTROLS  (NOV  INPUT)  ;goal  for  Initial  condition 

(BRV  NODE-21  NODE-22)))) 

(GOAL  (CONTROLS  (NDV  GROUND)  (NOV  N00E-22)))  ;tru«  by  prior  work 

(GOAL  (CONTROLS  (NOV  INPUT)  (NOV  OUTPUT))) 

;wire  rule  wont  work 

(GOAL  (CONTROLS  (BRV  INPUT  NODE-21)  (NOV  NODE-21)))  ;  but  feedback  will 

(GOAL  (CONTROLS  (BRV  INPUT  NODE-21)  (BRV  NODE-21  NODE-22)));a  KVL  law 
(GOAL  (CONTROLS  (BRV  INPUT  NODE-21)  (TC  (T2  CAP-21)))  ;capacitor  VIC 

(GOAL  (CONTROLS  (BRV  INPUT  NODE-21)  (NC  NODE-22)))  ;KCL 

(CIRCUIT-PART  OTA  OTA-21) 


4.4  Summary 

This  chapter  discussed  discrete  state  design.  Sometimes  the  discrete  states  of  a  circuit  are 
independent  of  one  another;  in  that  case  the  design  for  each  state  can  be  done  without  worrying  about  the 
other  states.  When  the  discrete  states  arc  not  independent,  then  attention  is  paid  to  the  transitions  between 
the  states.  The  initial  conditions  in  a  state  must  be  present  at  the  state  transition  and  that  implies  setting  them 
up  in  the  previous  state.  Whether  the  states  arc  independent  or  not,  the  designs  for  the  individual  states  must 
combined  to  make  a  complete  circuit.  Switches  arc  often  needed  to  isolate  different  parts  of  a  circuit.  The 
designer  deduces  where  these  switches  belong  from  KVL  and  KCL  bugs. 
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5.  Literature 

The  literature  on  electronic  design  can  be  caidcly  broken  into  the  numeric  and  the  symbolic 
approaches.  Hach  of  these  approaches  can  be  further  broken  down  according  to  its  emphasis  being  cither 
analysis  or  synthesis.  In  general,  more  work  has  been  done  on  analysis.  In  almost  all  work  the  computer  is 
given  a  fixed  circuit  topology;  my  work  is  different  because  the  computer  develops  the  circuit  topology. 

The  numerical  approach  to  analysis  is  a  straight  forward  application  of  network  theory.  These 
programs  take  a  circuit,  write  the  numerical  equations  of  VICs,  KCI.,  and  KVL,  and  solve  the  equations 
numerically  using  matrix  methods  and  numerical  integration  techniques  <Chua>.  These  programs  use 
sophisticated  numerical  techniques  to  produce  accurate  simulations  or  frequency  analyses  of  real  circuits.  A 
human  designer  uses  these  programs  to  check  his  design  without  building  it. 

Some  synthesis  programs  have  been  built  on  top  of  numerical  analysis  procedures  <Director>.  Such 
programs  start  with  a  circuit  topology,  initial  component  values  for  that  topology,  and  an  objective  function 
that  "grades"  the  output  of  the  circuit.  An  analysis  program  finds  the  output  of  the  circuit,  the  objective 
function  grades  that  output,  and  then  the  synthesizer  adjusts  component  values  to  improve  die  grade.  This 
design  methodology  starts  with  a  given  topology;  it  docs  not  create  one.  During  the  above  optimization 
procedure,  though,  some  components  may  "disappear"  because  their  values  go  to  zero  (eg,  for  a  capacitance) 
or  to  infinity  (eg,  for  a  resistor).  One  could  argue  that  a  topology  could  be  found  by  optimizing  a  set  of  nodes 
that  is  fully  connected  with  all  possible  components,  but  such  an  argument  is  not  a  satisfying  explanation  of 
how  humans  design  circuits.  An  expert  circuit  designer  must  create  the  circuit  in  a  reasonable  and  intelligent 
manner. 

There  are  procedures  that  do  some  form  of  topological  design.  Lin  and  Chua  <I.in>  noticed  some 
interesting  properties  of  vo.tagc  n-tuplcrs  and  used  those  properties  to  enumerate  a  class  of  n-tupler  circuits. 
Their  design  algorithm  is  specific  for  n-tuplcrs  and  could  not  be  used  for  operational  amplifier  circuits. 

Some  procedures  do  topological  design  by  examining  the  specified  admittance  matrix  for  the  desired 
circuit  <Danicls>  <Yanagisawa>  <Stcvenson>.  These  procedures  look  for  patterns  of  terms  in  the  matrix  and 
infer  particular  components  based  on  those  terms;  the  goal  is  to  change  the  admittance  matrix  into  one  that 
can  be  made  from  simple  admittances  (resistors,  capacitors,  and  inductors).  The  matrix  is  changed  with  some 
simple  row  and  column  operations  that  imply  the  use  "norators"  and  "nullators"  in  the  final  circuit  design.  A 
nullator-norator  pair  can  be  made  with  an  ideal  operational  amplifier,  though  at  the  end  of  the  procedure  it  is 
not  obvious  which  nullators  go  with  which  norators  or  whether  the  amplifier  gain  should  be  plus  infinity  or 
minus  infinity.1  This  design  procedure  is  more  appealing  than  the  optimization  strategy  because  it  introduces 
new  nodes  and  components  only  when  there  is  reason  to  do  so.  The  procedure  can  design  circuits  with  an 
arbitrary  linear  admittance  matrices  for  any  number  of  inputs  and  outputs,  but  cannot  handle  independent 
sources  and  switches. 


1.  This  ambiguity  exists  because  the  procedure  deals  only  with  arithmetic  constraints  and  docs  not  have  an  idea  of  causality.  It 

assumes  the  inputs  of  an  operational  amplifier  arc  at  equal  potentials  (the  nullator  constraint)  but  doesn't  know  which  norator 
(operational  amplifier  output)  enforces  that  equality. 
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I  he  symbolic  approach  to  circuit  analysis  tries  to  mimic  the  problem  solving  behavior  of  a  person. 
These  systems  also  have  the  desirable  property  that  the  deductions  can  be  made  from  local  information  and 
therefore  the  rules  are  simple  to  write  down.  Kxamplcs  of  these  programs  arc  in  <Stallman>  and 
<de  Klccr-4>.  Some  advantages  of  these  programs  are  that  they  solve  as  much  of  a  problem  as  they  can  as 
information  becomes  available,  they  allow  parameters  to  be  changed  and  will  remove  all  the  deductions  based 
on  the  old  values,  and  provide  simple  explanations  of  how  parameter  values  were  deduced.  An  offshoot  of 
the  development  of  these  analysis  programs  is  the  development  of  truth  maintenance  systems  (TMS) 
<Stallman>  <Doyle>  <dc  Klecr-3>  <McAllcstcr>  that  make  the  incremental  addition  and  retraction  of  facts 
easy  to  do.  My  research  used  Doyle’s  TMS. 

The  use  of  symbolic  expressions  allows  these  analysis  programs  to  do  synthesis  under  the  guiding 
hand  of  a  human  designer.  The  systems  do  not  care  if  they  know  the  current  and  the  resistance  and  solve  for 
the  voltage  or  know  the  voltage  and  current  and  solve  for  the  resistance.  Ihus  by  specifying  desired  voltages 
and  currents  these  programs  will  calculate  the  component  values  needed  for  a  particular  circuit.  (Some  care  is 
needed  because  the  system  may  find  ridiculous  values  in  some  cases,  but  if  the  designer  notices  a  mistake,  he 
can  retract  the  bad  values.)  This  approach  is  powerful.  For  example,  Sussman’s  KESYS  <Sussman-4>  can 
easily  find  the  transfer  function  implemented  by  a  particular  filter  circuit.  If  the  desired  transfer  function  is 
then  specified,  EESYS  (when  augmented  with  polynomial  coefficient  matching  and  root  finding  routines)1 
will  calculate  the  needed  values  of  resistance  and  capacitance  to  make  the  circuit  implement  that  particular 
transfer  function. 

These  analysis  programs  do  not  view  the  circuit  through  a  fixed  pair  of  glasses  as  the  classical 
analysis  program  does.  Instead  there  are  several  aspects  that  the  programs  consider  -  the  DC  and  AC  models, 
for  example.  These  different  models  interact  with  each  other  by  passing  information  between  them.  The  DC 
model,  for  example,  is  used  to  calculate  the  transconductance  that  is  used  in  the  AC  model.  Sometimes 
equivalent  models  of  a  circuit  fragment  can  pool  their  information  to  solve  an  analysis  problem  that  neither 
could  do  individually  <Sussman-3>.  The  answers  are  not  necessarily  exact,  but  engineers  use  the  same 
techniques. 

These  analysis  programs,  though  they  do  make  use  of  several  modeling  aspects,  rely  heavily  on 
algebraic  manipulation  to  provide  their  answers.  This  manipulation,  while  needed  to  get  particular  answers,  is 
not  an  essential  part  of  design  knowledge.  De  Klcer’s  NEWTON  <dc  Klecr-1>  shows  how  qualitative 
knowledge  can  be  used  to  set  up  later  algebraic  computations.  His  Ph.D.  thesis  <dc  Klccr-5>  shows  that 
circuit  mechanisms  can  be  described  with  a  simple  qualitative  algebra  that  does  not  include  numbers.  These 
results  are  reassuring  because  it  is  difficult  to  believe  that  people  understand  circuits  by  reducing  them  to 
algebraic  expressions. 

Brown's  thesis  <Brown>  on  debugging  circuits  doesn’t  fit  into  the  classification  of  analysis  or  design 
but  it  is  interesting  because  it  mimics  human  behavior.  His  program  uses  debugging  strategies  such  as  signal 
tracing  and  a  detailed  description  of  a  radio  to  fix  receivers  that  do  not  work.  His  system  zeros  in  on  a  fault  by 


1. 


I  did  (his. 
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making  hypotheses  about  the  source  of  trouble  and  checking  those  hypotheses  with  measurements  of  the 
faulty  radio.  The  program  intelligently  proposes  only  hypotheses  consistent  with  the  symptoms  of  the  fault 
and  the  measurements  that  have  already  been  made. 

These  symbolic  programs  all  deal  with  a  given  topology.  McDermott  <McDcrmott-2>  is  one  of  the 
few  who  design  circuit  topology.  McDermott,  while  working  fundamentally  on  the  organization  of  a  general 
purpose  problem  solver,  undertook  the  design  of  electronic  circuits  as  his  microworld.  His  approach  to 
designing  filters  and  transistor  amplifiers  uses  qualitative  descriptions  to  suggest  particular  circuit  fragments 
and  then  glues  the  fragments  together.  His  system  is  promising  and  has  several  good  ideas,  but  unfortunately 
it  works  in  a  difficult  design  domain  without  the  aid  of  simplifying  abstractions.  The  system  falls  into  the  trap 
of  simultaneously  trying  to  design  a  transistor  amplifier  and  a  bandpass  filter.  A  human  designer  would 
divide  the  tasks  into  first  designing  an  acceptable  filter  transfer  function,  then  a  filter  circuit  with  ideal 
amplifiers,  and  then  the  transistor  versions  of  the  ideal  amplifiers.  My  present  work  stays  in  one  cf  these  tasks 
--  using  ideal  components.  Future  work  should  manage  all  three  tasks. 

In  addition  to  the  above  work,  some  basic  works  on  problem  solving  and  on  automatic  programming 
have  influenced  me.  The  idea  of  debugging  originates  in  HACKF.R,  Sussman's  Blocks  World  planner 
<Sussman-l>  <Sacerdoti-l*2-3>.  The  idea  of  debugging  lets  problem  solving  (or  design)  rules  be  simpler  than 
they  would  be  if  they  had  to  anticipate  the  interactions  with  other  rules. 

Modifying  the  behavior  of  electronic  circuits  with  the  aid  of  switches  is  not  discussed  in  the 
literature  of  circuit  design.  The  problem  is,  however,  similar  to  the  problem  of  putting  conditional  code  in 
programs  and  so  the  literature  on  automatic  programming  is  relevant.  The  ideas  behind  introducing  switches 
in  a  circuit  design  have  been  borrowed  from  Manna  and  Waldinger’s  <Manna>  "Conditional  Formation"  rule 
that  their  programming  system  uses  to  introduce  conditional  clauses.  Circuit  design  and  computer 
programming  share  a  tot  of  common  problems.  Manna  and  Waldingcr’s  other  rules  about  recursion 
formation,  well  founded  orderings,  procedure  formation,  generalization,  and  simultaneous  goals  have  also 
affected  my  views  about  how  circuits  should  be  designed. 
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6.  Conclusions 

6.1  The  Imperfect  Past 

Katz  Maxim  No.  8.1 

Try  lo  find  the  real  lense  of  the  report  you  are  reading:  Was  it  done,  is  it  being  done,  or  is  it  something  to  be  done?  Reports 
are  now  written  in  four  tenses:  past  tense,  present  tense,  future  tense,  and  pretense.  Watch  for  novel  uses  of  CONGRAM 
(C'ONiractor  GRAMmar),  defined  by  the  imperfect  past,  the  insufficient  present,  and  the  absolutely  perfect  future. 

This  work  tries  not  only  to  design  circuits  but  also  to  mimic  the  way  humans  design  them.  The  focus 

of  the  circuit  design  is  on  circuit  topology:  finding  suitable  components  and  discovering  how  to  connect  them 

together.  Design  systems  that  start  from  a  known  topology  and  only  compute  component  values  bypass  the 

question  of  how  the  circuit  originated  in  the  first  place.  To  mimic  human  designers,  the  system  must  do 

topological  design. 

There  are  alternatives  to  the  topological  design  of  circuits.  One  possibility  is  an  extensive  library  of 
practical  circuits  that  can  be  used  for  a  variety  of  problems.  Certainly  a  human  circuit  designer  uses  such  a 
library:  when  a  designer  needs  an  electrical  filter  with  a  particular  transfer  function,  for  example,  he  will  look 
in  a  catalog  of  filter  circuits  and  choose  an  appropriate  one.  The  catalog  provides  design  equations  so  the 
engineer’s  task  is  little  more  than  selecting  a  circuit  and  plugging  numbers  into  equations.  The  chief 
drawback  of  this  alternative  to  topological  design  is  its  lack  of  flexibility:  if  the  problem  is  not  listed  in  the 
catalog,  then  it  cannot  be  solved.  Contrast  this  drawback  with  the  design  of  the  triggered  sweep  circuit  where, 
through  a  modification  of  the  circuit  topology,  a  new  circuit  performs  both  as  a  ramp  generator  and  as  an 
amplifier.  It  is  unlikely  that  such  a  circuit  would  exist  in  a  library. 

The  use  of  a  library  or  catalog  of  circuits  is  not  a  satisfying  model  of  human  circuit  designers.  While 
people  do  know  several  circuits  that  perform  a  particular  function  --  such  as  constant  current,  bootstrap,  and 
Miller  ramp  generators  --  l  doubt  they  depend  on  these  stereotypical  circuits  in  real  design.  I  do  not 
remember  the  formulas  for  even  simple  circuits  like  the  inverting  amplifier;  instead  I  deduce  the  formulas 
from  ideas  about  virtual  grounds,  flowing  currents,  and  Ohm’s  law.  The  advantage  of  this  mode  of  thinking  is 
that  it  not  only  provides  the  design  formulas  for  a  circuit,  but  it  also  clearly  outlines  how  the  circuit  works; 
knowing  how  a  circuit  works  implies  that  modifying  it  is  just  a  few  steps  away.  Circuit  designers  give  names 
to  circuits  so  they  can  talk  about  them  and  the  ideas  behind  their  design,  but  the  names  arc  not  indices  to 
specific  circuit  designs.  When  a  human  designer  stumbles  across  a  new  circuit,  he  docs  not  try  to  remember 
that  circuit  component  for  component  and  node  for  node.  Instead  he  looks  for  how  the  circuit  works  so  he 
can  use  the  idea  in  other  circuits  even  though  the  original  circuit  would  be  useless.  The  best  example  of  this 
kind  of  idea  is  feedback:  once  one  has  learned  how  a  feedback  amplifier  works,  he  can  apply  the  idea  to  such 
diverse  circuits  as  ramp  generators  or  phase  locked  loops. 


1.  Amrom  Katz,  "A  Guide  for  the  Perplexed,  or  a  Miniinal/Maxim-al  Handbook  for  Tourists  in  a  Classified  Bureaucracy",  Air 
Force/Space  Digest.  November  1967.  Quoted  in  Ihc  Official  Rules.  Paul  Dickson,  Dell  Publishing  Co.,  New  York,  1978. 
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The  circuit  design  techniques  discussed  in  this  paper  arc  restrictive,  The  techniques  arc  suited  to 
designing  circuits  that  have  only  unity  gain,  have  no  DC  bias,  and  arc  direct  coupled.  Feedback  is  assumed  to 
always  work.  Circuits  with  simultaneous  constraints  such  as  gyrators  and  impedances  are  not  handled.  The 
techniques  are  generally  suitable  for  circuits  such  as  sweep  generators,  function  generators,  and  multiplexers. 
These  restrictions  arc  not  viewed  as  difficult  to  surmount:  the  ability  to  achieve  simultaneous  constraints 
needs  rules  that  know  how  to  deal  with  superposition.  Such  an  additional  rule  would  not  be  a  radical  change 
from  the  methods  presented  here.  It  is  sometimes  surprising  to  realize  how  close  the  rules  arc  to  designing 
another  kind  of  circuit.  The  triggered  sweep  circuit  is  actually  a  sample  hold  circuit  if  the  slope  of  the  ramp  is 
set  to  zero. 

How  much  of  the  system  is  coded  and  works?  The  design  system  described  here,  as  mentioned 
earlier,  separates  the  arithmetic  constraints  from  the  control  constraints.  The  actual  program  kept  them 
together  as  a  control  constraint  and  a  qualitative  descriptor  of  the  sign  and  magnitude  of  the  arithmetic 
constraint.  This  was  done  to  guarantee  large  loop  gains  and  the  appropriate  sign  when  feedback  loops  were 
used.  The  program  designed  voltage  followers,  several  ramp  generators,  and  specialized  COND  clauses,  but  it 
did  not  introduce  switches  after  the  KVF  and  KCL  bugs  were  found.  The  approach  was  cumbersome  and 
limited:  the  separate  propagation  of  control  and  arithmetic  constraints  described  here  is  better. 

The  rules  have  no  information  about  which  rule  would  be  best  to  apply  next  because  there  is  no  idea 
of  the  cost  of  certain  design  choices.  It  appears,  though,  that  the  simple  idea  of  doing  that  which  is  easiest 
would  work  well.  Ihe  wire  rule  and  the  feedback  rule,  for  example,  both  achieve  the  same  goal.  While  the 
system  has  no  bias  for  either  one,  the  wire  rule,  because  it  is  cheaper,  is  almost  always  the  rule  to  try  first;  if  it 
fails  then  feedback  can  be  used.  This  path  of  least  resistance  approach  is  effective  and  probably  should  be 
included  in  the  interpreter. 

For  further  work  a  better  problem  solving  language  needs  to  be  developed.  The  current  rules  used 
AMORD  because  AMORD  was  available.  A  better  language  would  understand  simple  mathematical 
expressions  and  compute  upper  and  lower  bounds;  a  full  algebra  system  should  not  be  necessary.  The 
required  mathematics  is  similar  to  problems  in  linear  programming,  lhc  rules  should  also  be  embedded  in 
some  form  of  hierarchy:  circuit  design  usually  occurs  at  several  levels.  During  one  level  an  amplifier  might  be 
an  atomic  object;  later,  when  a  scheme  using  an  amplifier  has  proved  successful,  the  amplifier  can  be 
designed  using  transistors  and  resistors.  During  this  second  level  of  design,  most  of  the  rules  and  assertions 
from  the  first  level  are  irrelevant  and  should  not  be  considered  in  the  design.  Presently  the  design  is  done 
depth  first:  one  path  being  completely  explored  before  any  other  method  is  considered. 
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6.3  The  Absolutely  Perfect  Future 

Circuit  design,  which  comprises  several  different  skills,  might  be  broken  down  into  3  broad  areas: 
(1)  analog  design,  (2)  finite  state  machine  design,  and  (3)  signal  processing.  There  is  a  lot  that  can  be  done  in 
all  three  of  these  areas.  Analog  design,  the  subject  of  this  paper,  involves  building  circuits  from  electronic 
components  such  as  amplifiers,  capacitors,  and  switches.  The  rules  of  this  paper  are  simplistic  and  incomplete 
and  could  be  improved  and  expanded.  Devices  such  as  transistors,  comparators,  and  diodes  (which  have  not 
been  considered  here)  have  a  wealth  of  design  problems  and  design  procedures  that  beg  to  be  put  into  rules. 
There  arc  constraints  on  voltage  and  current  limits  that  must  be  obeyed.  Some  simple  rules  that  relate 
gain-bandwidth  and  frequency  response  or  gain  and  collector  current  could  decide  when  operational 
amplifiers  arc  inadequate  and  discrete  transistor  amplifiers  need  to  be  used.  Some  transconductance 
calculations  can  show  that  one  stage  provides  inadequate  gain  and  thus  demand  that  two  or  more  states  be 
used.  There  are  several  possibilities.  I've  studied  the  design  of  the  Tektronix  465  oscilloscope  sweep 
generator  and  found  that  rules  like  those  described  above  can  design  most  of  its  transistor  amplifiers  and 
transistor  switches. 

The  second  broad  area  is  finite  state  machine  (FSM)  design.  Little  has  been  done  in  this  area  (but 
see  <Grinberg>).  The  basic  task  in  FSM  design  is  to  take  a  problem  description,  say  the  measurement  of  a 
time  interval,  and  find  an  appropriate  FSM  to  solve  the  problem.  The  finite  state  machine  has  to  insure 
several  constraints  that  are  not  explicitly  stated  in  the  original  problem.  A  time  interval,  for  example,  is  just  a 
number  that  the  FSM  must  find  a  way  to  compute.  The  finite  state  machine  will  need  several  states  - 
perhaps  one  to  clear  a  counter,  another  to  wait  for  the  start  of  the  interval,  another  to  wait  for  the  end  of  the 
interval,  and  a  state  to  signal  that  the  number  is  valid.  Finding  these  different  states  and  deciding  how  they 
should  be  implemented  is  the  task  of  a  FSM  designer.  Such  a  system  would  be  a  simple  logic  designer. 
Gassic  logic  design  has  not  focused  on  specifying  an  initial  machine.  Furthermore,  classic  synthesis 
techniques  don’t  utilize  the  variety  of  parts  available  and  thus  produceinferior  designs. 

The  third  area  is  signal  processing.  There  are  some  fields  of  circuit  design  that  are  so  specialized  that 
they  need  their  own  models  that  are  independent  of  component  VICs,  KVL,  and  KCL.  FSM  design  is  one 
such  field:  another  is  signal  processing.  Frequency  compensation  of  amplifier  and  specifying  the  poles  and 
zeros  of  filters  arc  tasks  that  need  models  in  the  time  and  frequency  domains.  Expert  design  rules  are  needed 
in  this  area  before  a  practical  circuit  could  be  designed.  Unfortunately,  this  area  is  the  most  difficult  of  the 
three  because  the  die  mathematics  can  be  complex. 

There  arc  interesting  problems  in  each  of  these  areas  and  some  progress  can  be  made  in  each.  The 
best  area  for  future  work  is  undoubtably  finite  state  machines  because  new  integrated  circuit  technology 
strains  a  human  designer’s  ability  to  make  quick,  error-free,  designs.  An  automated  designer  is  better  suited 
for  the  tedium  of  these  designs  but  it  must  be  involved  in  the  design  stage  if  it  is  to  understand  the  purpose  of 
the  different  circuits  and  effectively  apply  its  potential.  If  it  knows  that  a  counter  is  being  used  to  measure  an 
interval  then  it  can  insure  that  the  dear  and  count  commands  occur  at  the  proper  times;  if  it  docs  not  know 
the  purpose  of  the  counter,  then  the  signals  arc  meaningless  and  nothing  can  be  checked. 
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